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

1 Resposta

  • Mickablack

    resposta correta  123

    Explicação:

Clique aqui para adicionar a sua resposta.