Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Instituto Access 2026
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg734769
Banca
Instituto Access
Órgão
CRM-PA
Ano
2026
Nível
Superior
Cargo
Analista de Tecnologia da Informação
A eficiência de um software está intrinsecamente ligada à escolha das estruturas de dados utilizadas para o armazenamento e recuperação de informações. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:(__) Árvores Binárias de Busca (ABB) balanceadas garantem que a complexidade de tempo para as operações de inserção, remoção e busca no pior caso seja mantida em nível logarítmico.(__) Tabelas de Espalhamento (Hash) operam com complexidade de tempo constante para busca em diversos cenários, independentemente do fator de carga ou da técnica de tratamento de colisões adotada.(__) Filas de prioridade implementadas por meio de Montículos (Heaps) binários permitem o acesso ao elemento de maior prioridade em tempo constante, apresentando custo logarítmico para a remoção.(__) Listas duplamente encadeadas apresentam desempenho superior aos vetores (Arrays) para o acesso aleatório a elementos por índices, consumindo menor volume de memória para grandes conjuntos.Assinale a alternativa que apresenta a sequência correta, de cima para baixo.
AV, F, V, F.
BV, F, F, V.
CF, V, V, F.
DV, V, F, V.
Revelar gabarito e comentário▾
GabaritoA — V, F, V, F.
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”.
Eficiência de estruturas de dados: operações e complexidades
Gabarito: letra A (V, F, V, F). Apenas as afirmativas I e III são verdadeiras. A tabela hash não garante complexidade constante em todos os cenários, e listas encadeadas são inferiores a arrays para acesso aleatório e consomem mais memória.
A questão testa o conhecimento de complexidades típicas (assintóticas) de operações em estruturas de dados clássicas. Cada afirmativa traz uma característica-chave — é preciso marcar V ou F com base no pior caso ou no caso médio consagrado pela literatura. Vamos analisar uma a uma.
Inserção
Busca
Caso médio
ABB balanceada: O(log n)
Hash: O(n)
Pior caso
ABB balanceada: O(log n)
Hash: O(1)
LEVEL · soulevel.com.br
Afirmativa I — ✅ Verdadeira
"Árvores Binárias de Busca (ABB) balanceadas garantem que a complexidade de tempo para as operações de inserção, remoção e busca no pior caso seja mantida em nível logarítmico."
Árvores balanceadas (AVL, Rubro-Negra, AA, etc.) mantêm a altura proporcional a log(n) no pior caso, pois realizam rotações para evitar que a árvore se torne degenerada (como uma lista). Assim, inserção, remoção e busca são O(log n) no pior caso. Afirmação correta.
Afirmativa II — ❌ Falsa
"Tabelas de Espalhamento (Hash) operam com complexidade de tempo constante para busca em diversos cenários, independentemente do fator de carga ou da técnica de tratamento de colisões adotada."
Tabelas hash oferecem O(1) no caso médio, mas no pior caso (colisões excessivas, hash ruim) a busca pode degradar para O(n). O fator de carga e a técnica de tratamento de colisões (encadeamento, endereçamento aberto) influenciam diretamente o desempenho. A expressão "independentemente" torna a afirmativa falsa. A banca explora a tentação de simplificar demais o comportamento das hash tables.
NÃO CAIA NESSA!
O candidato confunde "caso médio" com "todos os cenários". A tabela hash não é uma estrutura de pior caso constante; é o caso médio que é O(1). A banca usa o termo "independentemente" para forçar o erro — em estruturas de dados, exceções sempre existem.
Afirmativa III — ✅ Verdadeira
"Filas de prioridade implementadas por meio de Montículos (Heaps) binários permitem o acesso ao elemento de maior prioridade em tempo constante, apresentando custo logarítmico para a remoção."
Em um heap binário (mínimo ou máximo), o elemento de maior (ou menor) prioridade está sempre na raiz, acessível em O(1). A remoção desse elemento (extração) exige re-heapificação, que é O(log n). Afirmação correta.
Afirmativa IV — ❌ Falsa
"Listas duplamente encadeadas apresentam desempenho superior aos vetores (Arrays) para o acesso aleatório a elementos por índices, consumindo menor volume de memória para grandes conjuntos."
Listas encadeadas têm acesso aleatório O(n), enquanto arrays têm O(1). Além disso, listas encadeadas consomem mais memória por elemento (armazenam ponteiros adicionais). Para acesso por índice, arrays são superiores em desempenho e memória. Afirmação falsa.
Conclusão: Sequência correta: V (I), F (II), V (III), F (IV) → letra A.