Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IBADE 2024
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg209961
Banca
IBADE
Órgão
Prefeitura de Jaru - RO
Ano
2024
Nível
Superior
Cargo
Analista de Sistemas
Um analista de sistemas está projetando um sistema que requer a implementação de uma estrutura de dados para representar um conjunto de elementos, onde a busca por um elemento específico deve ser realizada de forma eficiente. Qual estrutura de dados é mais apropriada para essa situação?
AÁrvore binária;
BFila;
CPilha;
DLista Encadeada;
EHash table.
Revelar gabarito e comentário▾
GabaritoE — Hash table.
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”.
Análise de Estruturas de Dados para Busca Eficiente
Gabarito: letra E (Hash table). A hash table é a estrutura mais apropriada para busca eficiente, pois oferece complexidade O(1) média para operações de busca, inserção e remoção, enquanto as demais estruturas (árvore binária, fila, pilha, lista encadeada) possuem complexidades superiores (O(n) ou O(log n) dependendo do caso).
Alternativa A — ❌ Incorreta
Árvore binária (sem balanceamento) pode ter busca O(n) no pior caso; mesmo balanceada (AVL) é O(log n), ainda maior que a hash table O(1). Além disso, a questão não especifica balanceamento.
Alternativa B — ❌ Incorreta
Fila é uma estrutura FIFO, busca é O(n) pois precisa percorrer sequencialmente.
Alternativa C — ❌ Incorreta
Pilha é LIFO, busca também O(n).
Alternativa D — ❌ Incorreta
Lista encadeada tem busca O(n) no pior caso, pois percorre elemento por elemento.
Alternativa E — ✅ Correta ⟵ GABARITO
Hash table (tabela de dispersão) utiliza função hash para mapear chaves a posições, permitindo acesso direto e busca O(1) médio. É a estrutura padrão para conjuntos com necessidade de busca rápida.
Estrutura
Complexidade de Busca (média)
Árvore Binária (balanceada)
O(log n)
Fila
O(n)
Pilha
O(n)
Lista Encadeada
O(n)
Hash Table
O(1)
PEGA ESSA DICA!
Memorize as complexidades das principais estruturas: hash table (O(1) para busca/inserção/remoção), árvore balanceada (O(log n)), lista/fila/pilha (O(n)).