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

A busca que utiliza uma tabela hash realiza comparação das chaves para encontrar a posição do elemento que está sendo buscado.

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

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.

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.

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

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

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

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

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

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

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

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.

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

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

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.

Sobre a estrutura de dados do tipo árvore, afirma-se que:

I. É um grafo conexo.

II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade.

III. Pode possuir ciclos.

Quais estão corretas?