Question

A estrutura de dados Fila com prioridades ou Fila de prioridades é uma estrutura utilizada amplamente, como em sistemas operacionais e spoolers de impressão, em impressoras. Existem algumas variações deste algoritmo na literatura.

GOODRICH, Michael T.; TAMASSIA, Roberto; GOLDWASSER, Michael H. Data structures and algorithms in Java. John Wiley & Sons, 2014.

Considerando o contexto, analise as afirmativas.

I. Independentemente da posição, o elemento a ser removido é sempre o elemento com maior prioridade.

II. Em relação a remoção, os elementos precisam estar ordenados em ordem crescente antes da remoção de um elemento.

III. Filas de prioridade implementadas utilizando heaps tem melhor desempenho comparado a filas de prioridade lineares.

Considerando o contexto, assinale a alternativa correta.

Escolha uma:
a.
Apena a afirmativa III está correta.

b.
Apenas a afirmativa III está correta.

c.
Apenas as afirmativas I e II estão corretas.

d.
Apenas as afirmativas I e III estão corretas.

e.
Apenas a afirmativa I está correta.

Answer 1

Resposta:

Letra D

Apenas as afirmativas I e III estão correta