Em que tipo de grafo as arestas possuem um peso ou custo associado? O Grafo simples. O Grafo digrafo. (1) Grafo ponderado. O Grafo bipartido.

Exercícios Para o Aprendizado

há 9 meses

Exercícios Para o Aprendizado

há 9 meses

4 pág.

Respostas

há 9 meses

O tipo de grafo em que as arestas possuem um peso ou custo associado é o Grafo ponderado. Esse tipo de grafo permite que cada aresta tenha um valor numérico que representa o custo ou a distância entre os vértices que ela conecta.

Essa resposta te ajudou?

Experimente
o Premium! 🤩

Libere respostas sem pagar

Ajude estudantes e ganhe respostas liberadas!

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

4 pág.

Teste 3 _ avaead-unisanta

Mais perguntas desse material

Como é definida a sequência de Fibonacci?
O Uma sequência onde cada termo é o dobro do anterior.
O Uma sequência onde cada termo é a soma dos dois termos anteriores, começando com 0 e 1.
O Uma sequência de números pares consecutivos.
O Uma sequência de números primos em ordem crescente.

Qual é a complexidade de tempo para busca, inserção e remoção em uma árvore AVL no pior caso?
O (1).
O O(n log n).
O (n).
O(log n).

Em uma Árvore Binária de Busca (BST), onde são armazenados os elementos menores que o nó atual?
O Na subárvore direita.
O No próprio nó.
O Na subárvore esquerda.
O Em uma lista auxiliar.

Qual é a definição de recursividade em computação?
O Uma abordagem que evita o uso de funções para resolver problemas.
O Uma técnica que substitui a programação orientada a objetos.
® Uma técnica onde uma função chama a si mesma para resolver subproblemas menores.
O Um método que utiliza loops para relatar sobre elementos de uma coleção.

Qual é a definição de uma árvore na ciência da computação?
Uma estrutura de dados hierárquica composta por nós, onde cada nó contém um valor e referências para outros nós chamados de filhos.
O Uma estrutura de dados que não permite duplicação de elementos.
O Uma lista linear de elementos ordenados sequencialmente.
O Uma coleção de elementos armazenados em uma tabela de hash.

O que caracteriza uma árvore binária?
Os nós são organizados em níveis de três em três.
O Todos os nós possuem apenas um filho.
O Cada nó tem exatamente dois filhos.
Cada nó tem no máximo dois filhos, denominados filho esquerdo e filho direito.

Qual é a principal característica de uma árvore AVL?
(1) É uma árvore binária de busca balanceada, onde a diferença de altura entre as subárvores esquerda e direita de qualquer nó é no máximo 1.
O É uma árvore que armazena os elementos em ordem decrescente.
O É uma árvore onde cada nó tem exatamente três filhos.
O É uma árvore que não permite a inserção de novos nós após sua criação.

O que é um caso base em uma função recursiva?
O A última instrução executada antes da função retornar um valor.
O A primeira chamada da função recursiva.
(1) A condição que interrompe as chamadas recursivas, evitando loops infinitos.
O Uma variável global usada dentro da função recursiva.

Qual das seguintes situações é mais adequada para o uso de recursividade?
Problemas que podem ser divididos em subproblemas menores semelhantes ao original.
Processamento de grandes volumes de dados em tempo real.
Programas que requerem alta eficiência de memória.
Operações matemáticas simples, como adição e subtração.

Inglês

Em que tipo de grafo as arestas possuem um peso ou custo associado? O Grafo simples. O Grafo digrafo. (1) Grafo ponderado. O Grafo bipartido.

Teste 3 _ avaead-unisanta

Respostas

Experimente
o Premium! 🤩

Ainda com dúvidas?

Essa pergunta também está no material:

Teste 3 _ avaead-unisanta

Como é definida a sequência de Fibonacci?
O Uma sequência onde cada termo é o dobro do anterior.
O Uma sequência onde cada termo é a soma dos dois termos anteriores, começando com 0 e 1.
O Uma sequência de números pares consecutivos.
O Uma sequência de números primos em ordem crescente.

Qual é a complexidade de tempo para busca, inserção e remoção em uma árvore AVL no pior caso?
O (1).
O O(n log n).
O (n).
O(log n).

Em uma Árvore Binária de Busca (BST), onde são armazenados os elementos menores que o nó atual?
O Na subárvore direita.
O No próprio nó.
O Na subárvore esquerda.
O Em uma lista auxiliar.

O que caracteriza uma árvore binária?
Os nós são organizados em níveis de três em três.
O Todos os nós possuem apenas um filho.
O Cada nó tem exatamente dois filhos.
Cada nó tem no máximo dois filhos, denominados filho esquerdo e filho direito.

Mais conteúdos dessa disciplina

Inglês

Em que tipo de grafo as arestas possuem um peso ou custo associado? O Grafo simples. O Grafo digrafo. (1) Grafo ponderado. O Grafo bipartido.

Teste 3 _ avaead-unisanta

Respostas

Experimente o Premium! 🤩

Ainda com dúvidas?

Essa pergunta também está no material:

Teste 3 _ avaead-unisanta

Como é definida a sequência de Fibonacci?O Uma sequência onde cada termo é o dobro do anterior.O Uma sequência onde cada termo é a soma dos dois termos anteriores, começando com 0 e 1.O Uma sequência de números pares consecutivos.O Uma sequência de números primos em ordem crescente.

Qual é a complexidade de tempo para busca, inserção e remoção em uma árvore AVL no pior caso?O (1).O O(n log n).O (n).O(log n).

Em uma Árvore Binária de Busca (BST), onde são armazenados os elementos menores que o nó atual?O Na subárvore direita.O No próprio nó.O Na subárvore esquerda.O Em uma lista auxiliar.

O que caracteriza uma árvore binária?Os nós são organizados em níveis de três em três.O Todos os nós possuem apenas um filho.O Cada nó tem exatamente dois filhos.Cada nó tem no máximo dois filhos, denominados filho esquerdo e filho direito.

Mais conteúdos dessa disciplina

Experimente
o Premium! 🤩

Como é definida a sequência de Fibonacci?
O Uma sequência onde cada termo é o dobro do anterior.
O Uma sequência onde cada termo é a soma dos dois termos anteriores, começando com 0 e 1.
O Uma sequência de números pares consecutivos.
O Uma sequência de números primos em ordem crescente.

Qual é a complexidade de tempo para busca, inserção e remoção em uma árvore AVL no pior caso?
O (1).
O O(n log n).
O (n).
O(log n).

Em uma Árvore Binária de Busca (BST), onde são armazenados os elementos menores que o nó atual?
O Na subárvore direita.
O No próprio nó.
O Na subárvore esquerda.
O Em uma lista auxiliar.

O que caracteriza uma árvore binária?
Os nós são organizados em níveis de três em três.
O Todos os nós possuem apenas um filho.
O Cada nó tem exatamente dois filhos.
Cada nó tem no máximo dois filhos, denominados filho esquerdo e filho direito.