Questões de Concursos | OAB | Enem | Vestibular

(1,0)

O acréscimo de um elemento em um heap pode mudar o nó raiz, dependendo do seu valor

(1,0)

Heap é um tipo de dados que se baseia em árvores binárias em que o balanceamento ocorre de maneira estática

(1,0)

As operações de busca em uma árvore binária não a alteram, enquanto operações de inserção e remoção de nós provocam mudanças sistemáticas na árvore

(1,0)

Uma árvore binária degenerada em lista encadeada não pode ser balanceada

(1,0)

Acerca do tipo de dados árvore, julgue os próximos itens.


Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore binária, utilizam-se, na sua implementação, listas encadeadas

(1,0)

Um grafo completo contém pelo menos um subgrafo ponderado

(1,0)

Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma dos pesos de todas as arestas for mínima

(1,0)

Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo

(1,0)

Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse algoritmo pode percorrer o grafo em largura ou em profundidade

(1,0)

Julgue os itens seguintes, relativos a grafos.


A implementação de um grafo do tipo ponderado e direcionado na forma de uma matriz de adjacência utiliza menor quantidade de memória que a implementação desse mesmo grafo na forma de uma lista encadeada

(1,0)

(1,0)

(1,0)

(1,0)

(1,0)