Imagine ser capaz de transformar um vetor estático linear em uma árvore e, assim ordenar o vetor em velocidade logarítmica? Pois isso é possível através do Heapsort, algoritmo que se b …

Imagine ser capaz de transformar um vetor estático linear em uma árvore e, assim ordenar o vetor em velocidade logarítmica? Pois isso é possível através do Heapsort, algoritmo que se baseia em filas de prioridade para distribuir os elementos de um vetor em ordem crescente ou decrescente, de forma impecável. OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados II. Maringá-PR, Unicesumar, 2019.

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 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:

Alternativas

Alternativa 1: I, apenas.

Alternativa 2: I e II, apenas.

Alternativa 3: I e III, apenas.

Alternativa 4: II e III, apenas.

Alternativa 5: I, II e III.

Resposta:

Alternativa 2: I e II, apenas.