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

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.

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

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.

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

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

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

Caso os dados estejam fora de ordem, o uso do método de classificação por inserção é pouco eficiente, mas quanto mais ordenados os dados estiverem inicialmente, mais eficiente em termos de tempo de execução ele se torna.

É possível que sejam definidos vários planos de manutenção a serem executados em momentos distintos, em virtude da duração das tarefas que compõem tais planos.

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