Question

A implementação de uma fila de prioridades eficiente advém da estrutura de dados heap. Uma heap permite a inserção e remoção de elementos em filas de prioridade em tempo logarítmico, o que é algo bastante eficiente.



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



Assinale a característica principal de uma lista de prioridade:

Alternativas
Alternativa 1:
Os elementos são inseridos sempre no final.

Alternativa 2:
Os elementos são inseridos até o horário prioritário de atendimento.

Alternativa 3:
Em uma lista de prioridade o primeiro a sair é o elemento com maior prioridade.

Alternativa 4:
Uma lista de prioridade é implementada como uma pilha, o último que entra é o primeiro que sai.

Alternativa 5:
Uma lista de prioridade é implementada como uma lista, onde o primeiro que entra é o primeiro que sai.

Answer 1

A alternativa que apresenta a principal lista de prioridade é a Alternativa 3:  Em uma lista de prioridade o primeiro a sair é o elemento com maior prioridade.

A fila de prioridade nada mais é que uma fila comum que permite que elementos sejam  adicionados associados com uma prioridade.

Uma regra explicita define que o  elemento de maior prioridade (o que tem o maior número associado) deve ser o primeiro a ser  removido da fila, quando uma remoção é requerida.

Espero ter ajudado.