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.
Apenas a afirmativa I está correta.
b.
Apena a afirmativa III está correta.
c.
Apenas a afirmativa III está correta.
d.
Apenas as afirmativas I e III estão corretas.
e.
Apenas as afirmativas I e II estão corretas.
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.
Apenas a afirmativa I está correta.
b.
Apena a afirmativa III está correta.
c.
Apenas a afirmativa III está correta.
d.
Apenas as afirmativas I e III estão corretas.
e.
Apenas as afirmativas I e II estão corretas.
0 Respostas
Mais perguntas de Informática
Top Semanal
Top Perguntas
Você tem alguma dúvida?
Faça sua pergunta e receba a resposta de outros estudantes.
