Questão 4112878

• Banca: CESPE / CEBRASPE
• Órgão: Prefeitura de Boa Vista - RR
• Ano: 2004
• Provas: CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas

A respeito de estrutura de dados, julgue o item que se segue.

As filas com prioridade são listas lineares nas quais os elementos são pares da forma (qi , pi ), em que q é o elemento do tipo base e p é uma prioridade. Elas possuem uma política de fila do tipo FIFO (first in first out) entre os elementos de mesma prioridade.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Certo, para os não assinantes...

• Gabarito: Certo

  "Fila de prioridade é uma estrutura de dado que mantém uma coleção de elementos, cada um com uma prioridade associada.

  Uma maneira de representar uma fila de prioridade é manter uma lista linear ligada ou encadeada em que os elementos estão ordenados por prioridades decrescentes. Assim, para remover um elemento da fila de prioridade, basta remover o primeiro elemento."

  Fonte: https://www.ime.usp.br/~song/mac5710/slides/03prior.pdf