Simulado Banco da Amazônia | Técnico Científico - Administração de Dados | CONCURSO

(1,0) 1 - 

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) 2 - 

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) 3 - 

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

(1,0) 4 - 

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) 5 - 

Um grafo completo contém pelo menos um subgrafo ponderado

(1,0) 6 - 

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) 7 - 

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

(1,0) 8 - 

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) 9 - 

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

(1,0) 10 - 

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

(1,0) 11 - 

O tipo de dados árvore representa organizações hierárquicas entre dados

(1,0) 12 - 

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.


Listas encadeadas não são utilizadas na busca que emprega tabelas hash

(1,0) 13 - 

Um dicionário é um tipo abstrato de dados que permite as operações de inserção e de retirada e o teste de pertinência de elementos a um conjunto

(1,0) 14 - 

A pesquisa sequencial e o método da bolha são métodos pouco eficientes de busca de dados

(1,0) 15 - 

A busca binária é realizada em um grupo de dados previamente ordenado