Em um sistema de apoio à tomada de decisão legislativa, é n...

Próximas questões
Com base no mesmo assunto
Q3885107
Algoritmos e Estrutura de Dados Estrutura de Dados ,
Ano: 2026 Banca: FGV Órgão: AL-RO Prova: FGV - 2026 - AL-RO - Analista Legislativo (Tecnologia da Informação - Análise e Desenvolvimento de Sistemas) |
Q3885107 Algoritmos e Estrutura de Dados
Em um sistema de apoio à tomada de decisão legislativa, é necessário armazenar uma lista de chaves de acesso de tamanho fixo. O requisito mais crítico do sistema é realizar buscas por chaves específicas no menor tempo possível (complexidade 0(1) em média), embora o consumo de memória não seja a principal preocupação.
A estrutura de dados mais eficiente para atender ao requisito de busca com complexidade 0(1) em média para chaves, mesmo que envolva um trade-off no uso de memória, é
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Gabarito: D

Fundamento decisivo: O ponto decisivo foi a exigência de busca por chaves específicas com complexidade O(1) em média; entre as alternativas, isso corresponde à tabela hash.

Tema central: Busca por chave
Análise das alternativas
A
Errada
Lista encadeada não atende ao requisito porque a busca por chave exige percorrer os elementos. O custo típico dessa busca é O(n), não O(1) em média.
B
Errada
Árvore binária de busca balanceada é eficiente, mas o custo de busca é O(log n). Como o enunciado exige O(1) em média, ela não satisfaz o critério decisivo.
C
Errada
Array estático oferece O(1) para acesso por índice, mas isso não é o que foi pedido. Para busca por chave ou valor arbitrário, sem índice auxiliar, o custo é O(n); portanto, o fato de a lista ter tamanho fixo não torna essa alternativa correta.
D
Certa
A alternativa D está correta porque a tabela hash é a estrutura clássica para busca por chave em O(1) em média, atendendo ao requisito central do enunciado.
E
Errada
Heap binário não é estrutura voltada à busca arbitrária por chave. Ele é adequado para operações sobre o mínimo ou máximo, não para entregar busca por chave em O(1) em média.
Pegadinha da questão
A questão explora a confusão entre acesso O(1) por índice em array e busca O(1) por chave, além de sugerir que o tamanho fixo poderia indicar a estrutura correta.
Dica para questões semelhantes
  • Se o enunciado pedir busca por chave em O(1) em média, a referência é tabela hash.
  • Não confunda acesso por índice com busca por chave.
  • Requisito explícito de O(1) em média exclui alternativas com O(log n).

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

✅ Gabarito: D) a Tabela Hash

O enunciado destaca:

  • Busca por chaves específicas
  • ⚡ Complexidade O(1) em média
  • Memória não é problema

Ponto-chave:

A única estrutura que oferece busca O(1) em média é a Tabela Hash.

D) a Tabela Hash

✅ Correta.

➡️ Características:

  • Usa função de hash para mapear chaves
  • Acesso direto ao índice
  • Complexidade:
  • Busca: O(1) em média
  • Pode degradar para O(n) em colisões (caso extremo)

Ideal quando:

  • Busca rápida é prioridade
  • Pode-se gastar mais memória

A) Lista Encadeada

Incorreta.

➡️ Busca: O(n)

➡️ Percorre elemento por elemento

B) Árvore Binária de Busca Balanceada

Incorreta.

➡️ Busca: O(log n)

➡️ Não atende O(1)

C) Array Estático

Incorreta.

➡️ Busca:

  • O(1) apenas se houver índice direto conhecido
  • Caso geral: O(n)

E) Heap Binário

Incorreta.

➡️ Estrutura voltada para:

  • Prioridade (máx/mín)
  • ➡️ Busca arbitrária: O(n)

Se a questão falar:

  • “busca rápida por chave”
  • “O(1)”
  • “memória não é problema”

Resposta: Tabela Hash

Fonte: ChatGPT

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo

Questões de assuntos semelhantes

Provas relacionadas