Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UNIDAVI 2026

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg764187
Banca
UNIDAVI
Órgão
Prefeitura de Agrolândia - SC
Ano
2026
Nível
Superior
Cargo
Analista de Informática
Durante a modernização de um sistema interno de protocolo eletrônico, a equipe técnica avaliou diferentes estruturas de dados para atender a requisitos específicos: controle de requisições em ordem de chegada, armazenamento dinâmico de registros, pesquisa eficiente por chave identificadora e organização hierárquica de setores administrativos. Considerando conceitos clássicos de estruturas de dados, analise as afirmativas a seguir:I. Tabelas hash garantem tempo constante de busca independentemente da função de dispersão adotada e da ocorrência de colisões.II. Filas implementam política do tipo FIFO (First In, First Out), sendo adequadas para controle de processamento em ordem cronológica de chegada.III. Listas encadeadas permitem inserções e remoções sem necessidade de deslocamento físico de elementos subsequentes, diferentemente do que ocorre em arranjos estáticos.IV. Árvores binárias de busca mantêm ordenação baseada em relação entre chave do nó e seus descendentes, o que pode favorecer operações de busca quando a estrutura está balanceada.V. Pilhas são estruturas apropriadas para modelar chamadas recursivas, pois operam segundo disciplina LIFO (Last In, First Out).Assinale a alternativa CORRETA.
  1. AApenas as afirmativas I, II, III e V são verdadeiras.
  2. BApenas as afirmativas I, III e V são verdadeiras.
  3. CAs afirmativas I, II, III, IV e V são verdadeiras.
  4. DApenas as afirmativas II, III, IV e V são verdadeiras.
  5. EApenas as afirmativas II, III e IV são verdadeiras.
Revelar gabarito e comentário

GabaritoD — Apenas as afirmativas II, III, IV e V são verdadeiras.

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”.

Estruturas de Dados Clássicas

Gabarito: letra D. A afirmativa I é falsa, pois tabelas hash não garantem tempo constante de busca em qualquer situação — a função de dispersão e as colisões podem degradar o desempenho para O(n) no pior caso. As afirmativas II, III, IV e V estão corretas, descrevendo corretamente FIFO em filas, inserção/remoção em listas encadeadas, ordenação em árvores binárias de busca e LIFO em pilhas.

Análise das afirmativas

Afirmativa I — ❌ Falsa

Tabelas hash oferecem complexidade média O(1) para busca, mas não garantem tempo constante independentemente da função de dispersão e colisões. Uma função mal projetada ou muitas colisões podem levar a desempenho O(n) (por exemplo, em encadeamento com listas longas). Portanto, a afirmação é incorreta.

NÃO CAIA NESSA!

A banca explora o conhecimento superficial de que hash é “rápido”. O erro está no termo garantem e na independência da função e colisões. Na prática, hash é O(1) médio, não absoluto.

Afirmativa II — ✅ Verdadeira

Filas operam no regime FIFO (First In, First Out), onde o primeiro elemento inserido é o primeiro a ser removido. São adequadas para processamento em ordem cronológica de chegada, como filas de impressão ou buffers.

Afirmativa III — ✅ Verdadeira

Em listas encadeadas, inserções e remoções em posições conhecidas (após um nó) ocorrem em O(1) sem deslocamento de elementos adjacentes, bastando ajustar ponteiros. Em arranjos estáticos (arrays), a inserção/remoção no meio exige deslocar todos os elementos posteriores (O(n)).

Afirmativa IV — ✅ Verdadeira

Árvores binárias de busca (BST) mantêm a propriedade: para cada nó, todos os valores da subárvore esquerda são menores e da direita são maiores. Quando a árvore é balanceada, a busca tem complexidade O(log n). A afirmação está correta.

Afirmativa V — ✅ Verdadeira

Pilhas seguem a disciplina LIFO (Last In, First Out), onde o último inserido é o primeiro a ser removido. Chamadas recursivas utilizam a pilha de execução do sistema, que é exatamente uma pilha LIFO.

Conclusão

Apenas a afirmativa I é falsa; logo, a alternativa que lista corretamente as verdadeiras é aquela que inclui II, III, IV e V. Gabarito: letra D.

Link permanente: /questoes/qg764187