Questão 216089 · 49ª da prova
FGV 2026 – AL-RO – Analista Legislativo - Analista de Sistemas: Estrutura de Dados
- Banca
- FGV
- Órgão
- AL-RO
- Ano
- 2026
- Cargo
- Analista Legislativo - Analista de Sistemas
- Matéria
- Algoritmos e Estrutura de Dados
- Assunto
- 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, é
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, é
- A
a Lista Encadeada.
- Ba Árvore Binária de Busca Balanceada.
- Co Array Estático.
- Da Tabela Hash.
- Eo Heap Binário.