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

A alternativa correta é a letra C (certo).

Vamos entender melhor o tema abordado e o que a questão está pedindo.

Filas com Prioridade são estruturas de dados onde cada elemento é composto por um par (q, p), onde q é o elemento do tipo base e p é a prioridade associada a esse elemento. A principal característica dessas filas é que a remoção dos elementos leva em consideração a prioridade, e não apenas a ordem de inserção.

Especificamente, a questão afirma que dentro de uma mesma prioridade, os elementos seguem uma política de FIFO (First In, First Out). Isso significa que, se dois elementos possuem a mesma prioridade, aquele que foi inserido primeiro será o primeiro a ser removido, respeitando a ordem de chegada.

Vamos analisar a proposta da questão:

A questão diz que as filas com prioridade são listas lineares nas quais os elementos são pares da forma (q, p), onde q é o elemento do tipo base e p é uma prioridade. Ela também menciona que existe uma política de fila do tipo FIFO entre elementos de mesma prioridade. Essa descrição está correta.

Justificativa para a alternativa correta:

A alternativa C está correta porque descreve com precisão o funcionamento das filas com prioridade. Elas utilizam pares (q, p) para armazenar os elementos e suas respectivas prioridades. Além disso, respeitam a ordem FIFO entre elementos com a mesma prioridade, o que está conforme a definição clássica desse tipo de estrutura de dados.

Sobre as alternativas incorretas:

Embora a questão só tenha uma alternativa e já tenhamos validado a correta, é importante entender que qualquer alternativa que não mencionasse corretamente a política de FIFO ou a estrutura dos elementos (q, p) estaria incorreta. Por exemplo, se afirmasse que a fila com prioridade não respeita a ordem de chegada entre elementos com a mesma prioridade, estaria errada.

Espero que essa explicação tenha esclarecido suas dúvidas sobre filas com prioridade. Elas são um conceito fundamental em estruturas de dados e aparecem frequentemente em problemas de algoritmos e concursos públicos.

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