Considerando que, no Heap Sort, antes de iniciar a ordenação dos elementos, o algoritmo organiza os elementos em uma árvore conforme estes elementos vão sendo inseridos durante a execução do programa, aponte qual é a alternativa que apresenta os valores corretos da árvore Heap abaixo, a partir dos dados a seguir:
Valores inseridos: 9, 4, 6, 3, 14 e 12.
a) A = 14 e F = 3. Na primeira iteração, o elemento ‘F’ tomará o lugar de ‘A’ e o elemento ‘A’ sairá da árvore.
b) A = 9 e F = 12. Na primeira iteração, o elemento ‘A’ tomará o lugar de ‘F’ e o elemento ‘F’ tomará o lugar de ‘A’.
c) D = 3 e E = 14. Na primeira iteração, o elemento ‘F’ tomará o lugar de ‘A’ e o elemento ‘A’ sairá da árvore.
d) D = 3 e F = 6. Na primeira iteração, o elemento ‘F’ tomará o lugar de ‘A’ e o elemento ‘A’ sairá da árvore.
e) N. D. A.
Assinar:
Postar comentários (Atom)
Um comentário:
Alternativa correta: e)
Conforme os elementos são ordenados, os pais são retirados conforme a comparação entre o Pai e os dois filhos.
Embora a idéia da ordem de retirada na primeira iteração e os valores estjam corretos na alternativa d), estariamos comparando 9 com 12, e, portanto, nao haveria troca e, sendo assim, o valor nao sairia da arvore.
Ass.: Moreno.
Postar um comentário