Observe o pseudocódigo a seguir: Com base no pseudocódigo apresentado acima, avalie as afirmações a seguir: I. O Heapsort() transforma o arranjo e...
Com base no pseudocódigo apresentado acima, avalie as afirmações a seguir:
I. O Heapsort() transforma o arranjo em uma espécie de árvore binária.
II. O método Heapifica() é responsável por identificar o maior valor entre 3 nós.
III. O correto seria alterar a linha 1 do método ConstroiHeap() para que o início do laço seja em fim, e não fim/2.
É correto o que se afirma em:
I. O Heapsort() transforma o arranjo em uma espécie de árvore binária.
II. O método Heapifica() é responsável por identificar o maior valor entre 3 nós.
III. O correto seria alterar a linha 1 do método ConstroiHeap() para que o início do laço seja em fim, e não fim/2.
a) I, apenas.
b) I e II, apenas.
c) I e III, apenas.
d) II e III, apenas.
e) I, II e III.
💡 1 Resposta
Ed 
A resposta correta é a alternativa c) I e III, apenas. I. O Heapsort() transforma o arranjo em uma espécie de árvore binária. Essa afirmação está correta, pois o Heapsort utiliza uma estrutura de dados chamada heap, que é uma árvore binária especial. II. O método Heapifica() é responsável por identificar o maior valor entre 3 nós. Essa afirmação está incorreta, pois o método Heapifica() é responsável por manter a propriedade de heap, não por identificar o maior valor entre 3 nós. III. O correto seria alterar a linha 1 do método ConstroiHeap() para que o início do laço seja em fim, e não fim/2. Essa afirmação está correta, pois a linha 1 do método ConstroiHeap() está definindo o início do laço como fim/2, mas o correto seria iniciar o laço em fim. Espero ter ajudado!
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar