Question

Uma fila de prioridades agrupa elementos de forma que cada um dos elementos pode ter maior ou menor importância para a aplicação. Nesse tipo de fila é possível inserir elementos a qualquer instante e em qualquer posição do arranjo, de acordo com sua prioridade. Já a remoção é sempre feita no elemento de maior prioridade.



OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.



Analise as afirmações a seguir em relação HeapSort:



I. Uma estrutura de dados heap pode ser definida como uma árvore binária com algumas propriedades adicionais.
II. O maior elemento entre todos sempre estará armazenado na raiz.
III. Se a intenção fo ordenar o vetor em ordem crescente, deve-se trocar o maior elemento da raiz pelo elemento que se encontra ao final da heap.
IV. O uso de um pivô em uma posição aleatória durante o processo de partição posicional o menor elemento no final do vetor.



É correto o que se afirma em:

Alternativas
Alternativa 1:
I e II, apenas.

Alternativa 2:
II e III, apenas.

Alternativa 3:
I, II e III, apenas.

Alternativa 4:
II, III e IV, apenas.

Alternativa 5:
I, II, III e IV.

Answer 1

Sobre as afirmações acerca da relação HeapSort podemos observar que Alternativa 3:  I, II e III, apenas.

Árvores fazem parte de um subconjunto de grafos. Todo grafo conexo que  não possui ciclo é uma árvore.

Árvores binárias são árvores caracterizadas por possuir 2 ponteiros, um para  a subárvore da esquerda e outro para a subárvore da direita, podendo estes serem  nulos ou não.

O algoritmo heapsort é um algoritmo de ordenação generalista, e faz parte da família de algoritmos de ordenação por seleção.

Espero ter ajudado.