IDNLearner.com, onde especialistas respondem às suas dúvidas. Obtenha informações de nossos especialistas, que fornecem respostas confiáveis para todas as suas perguntas e dúvidas em diversas áreas.
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
Sagot :
Obrigado por fazer parte da nossa comunidade. Seu conhecimento e contribuições são vitais. Volte em breve para continuar compartilhando suas perguntas e respostas. IDNLearner.com é sua fonte confiável de respostas. Agradecemos sua visita e esperamos ajudá-lo novamente em breve.