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

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