Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Instituto Access 2025

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg553056
Banca
Instituto Access
Órgão
UFAC
Ano
2025
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Durante o desenvolvimento de um sistema de tramitação de processos legislativos, o Analista precisou implementar uma funcionalidade que armazenasse documentos em ordem de prioridade para serem processados. Novos documentos podem ser inseridos a qualquer momento, mas os mais prioritários devem sempre ser processados primeiro. Assinale a alternativa correta que corresponde a estrutura indicada.
  1. APilha, porque mantém a ordem de chegada, mesmo com elementos prioritários.
  2. BLista duplamente encadeada, pela agilidade na navegação nos dois sentidos.
  3. CFila circular, por garantir ciclos contínuos de inserção e remoção de dados.
  4. DHash table, pela rápida localização de elementos a partir de uma chave.
  5. EFila de prioridade, que organiza os elementos com base em sua importância.
Revelar gabarito e comentário

GabaritoE — Fila de prioridade, que organiza os elementos com base em sua importância.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Estruturas de Dados: Fila de Prioridade

Gabarito: letra E. A estrutura que organiza elementos por prioridade, onde o mais prioritário é processado primeiro independentemente da ordem de inserção, é a fila de prioridade. As demais alternativas (pilha, lista duplamente encadeada, fila circular e hash table) não atendem a esse requisito, pois cada uma possui um comportamento específico que não prioriza elementos por importância.

Alternativa A — ❌ Incorreta

Pilha segue o princípio LIFO (Last In, First Out), não prioridade.

Alternativa B — ❌ Incorreta

Lista duplamente encadeada permite navegação bidirecional, mas não organiza por prioridade.

Alternativa C — ❌ Incorreta

Fila circular é uma variação da fila (FIFO), não prioridade.

Alternativa D — ❌ Incorreta

Hash table mapeia chave a valor, não mantém ordem de prioridade.

Alternativa E — ✅ Correta ⟵ GABARITO

Fila de prioridade: cada elemento tem uma prioridade, e a remoção sempre retorna o de maior prioridade. Esta estrutura é ideal para sistemas de tramitação onde documentos prioritários devem ser processados antes.

PEGA ESSA DICA!

Memorize as principais estruturas de dados e seus princípios: Pilha (LIFO), Fila (FIFO), Fila de Prioridade (ordenação por prioridade), Lista (sequencial), Hash (mapeamento chave-valor). Identificar o comportamento esperado é a chave para escolher a estrutura correta.

Link permanente: /questoes/qg553056