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.


É co

Answer 1

Resposta:

resposta correta  123

Explicação: