Em um algoritmo que organiza eventos por prioridade, que estrutura de dados do tipo 'queue' garante que o…

Questão

Em um algoritmo que organiza eventos por prioridade, que estrutura de dados do tipo 'queue' garante que o evento com maior prioridade seja removido primeiro?

1. A) Pilha (stack), que remove sempre o elemento do topo.
2. B) Lista encadeada, que armazena elementos em uma ordem arbitrária.
3. C) Fila de prioridade (priority queue).
4. D) Fila circular, que não garante a ordenação por prioridade.
5. E) Array dinâmico, que não impõe ordenação entre seus elementos.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. O enunciado pede a estrutura que garante que o evento de maior prioridade seja removido primeiro. Passo 2: Resolvendo por conta própria, a resposta é a fila de prioridade (priority queue), em que cada elemento tem uma prioridade associada e a remoção sempre devolve o de maior prioridade, independentemente da ordem de chegada. Passo 3: A alternativa A está errada, pois a pilha remove sempre o elemento do topo, ou seja, o último inserido (LIFO), e não o de maior prioridade. Passo 4: A alternativa B está errada, pois a lista encadeada armazena elementos sem impor ordenação por prioridade, e removê-los pelo maior valor exigiria percorrer toda a lista. Passo 5: A alternativa D está errada, pois a fila circular é uma fila comum que remove na ordem de chegada (FIFO) e, como diz a própria alternativa, não garante ordenação por prioridade. Passo 6: A alternativa E está errada, pois o array dinâmico é apenas um vetor que cresce conforme necessário e não impõe nenhuma ordenação entre seus elementos. Passo 7: Conclusão: a resposta correta é a C, o que coincide com o gabarito oficial.

💡 Dica: Considere as características das estruturas de dados.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Um sistema portátil registra a corrente gerada em um eletrodo de trabalho durante um pulso de 4 segundos. Para comparar…
• Em um protótipo computacional que monitora a salinidade de um tanque, dois eletrodos ficam imersos na água e são usados…
• Em uma lavanderia, uma pessoa instala dois eletrodos próximos ao piso, ligados a uma entrada digital de um controlador…
• Em uma demonstração de interface cérebro-computador, eletrodos colocados sobre o couro cabeludo captam sinais elétricos…
• Em um protótipo de interface computacional controlada por sinais musculares, cada canal utiliza um eletrodo para captar…
• Em uma prótese controlada por sinais musculares, eletrodos na pele captam a atividade elétrica e a enviam ao sistema…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.