Alternativa Correta: A - Apenas I.

Tema Central da Questão: A questão aborda estruturas de dados fundamentais: filas, pilhas e filas de prioridade. Estas estruturas são essenciais na programação e na computação, especialmente para quem almeja trabalhar como Técnico em Tecnologia da Informação.

Resumo Teórico:

1. Fila de Prioridade: É uma estrutura de dados que armazena elementos com prioridades associadas. A inserção de elementos é arbitrária, mas a remoção segue a ordem de prioridade, ou seja, o elemento com a maior prioridade é removido primeiro. Este conceito é utilizado em sistemas de agendamento de processos ou eventos onde certas tarefas têm maior relevância que outras.

2. Fila (Queue): Funciona sob o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair. Isso é como uma fila em um supermercado, onde a primeira pessoa a entrar na fila é a primeira a ser atendida.

3. Pilha (Stack): Esta estrutura segue o princípio LIFO (Last In, First Out), onde o último elemento inserido é o primeiro a ser removido. Pense em uma pilha de pratos, onde você só pode remover o prato do topo.

Justificativa para a Alternativa Correta:

A - Apenas I: A descrição da fila de prioridade está correta. Ela permite inserções arbitrárias e remoção dos elementos com maior prioridade primeiro, o que está corretamente descrito na afirmação I.

Análise das Alternativas Incorretas:

B - Apenas II: A descrição dada na afirmação II está errada. Ela descreve uma pilha ao invés de uma fila. A estrutura de dados que segue "o último que entra é o primeiro que sai" é uma pilha (LIFO), não uma fila (FIFO).

C - Apenas III: A afirmação III confunde o conceito de pilha com o de fila. Uma pilha segue o princípio LIFO ("último a entrar, primeiro a sair"), enquanto a descrição dada é de uma fila, que é FIFO ("primeiro a entrar, primeiro a sair").

D - Apenas I e II: Já que somente a afirmação I está correta, esta alternativa também é inválida.

E - I, II e III: Esta opção está errada pois, como mencionado, apenas a afirmação I está correta.

Fico feliz em poder ajudar na sua preparação! Gostou do comentário? Deixe sua avaliação aqui embaixo!