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.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
paulricar0
Letra D
Apenas as afirmativas I e III estão correta