IDNLearner.com, onde todas as suas perguntas são respondidas. Encontre as soluções que você precisa de maneira rápida e simples com a ajuda de nossos especialistas.

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.