Os heaps são estruturas em formato de árvores que implementam maneiras eficazes de busca de dados em filas com prioridade. Eles têm por característica formar nós – como se fossem folhas – que possuem filhos. Basicamente, os heaps podem ser implementados de dois modos: heaps de máximo e heaps de mínimo. Esses modos dependem de onde estão localizados os elementos maiores e menores da árvore. Sobre as regras de formação de heaps, é correto afirmar que:
a. Heaps de mínimo têm esse nome porque o acesso a seus dados é rapidíssimo. b. Em heaps de máximo, o maior elemento da lista está no topo da árvore… c. A última linha da árvore deve estar completa com dois filhos para cada elemento na linha superior. d. Em heaps de mínimos, cada pai terá no máximo um filho. e. Em heaps de máximos, os elementos-pais devem ser menores que os filhos.
Lista de comentários
Resposta:
↓ corrigido pelo AVA
LETRA B