Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IDECAN 2022
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq755589
Banca
IDECAN
Órgão
TJ-PI
Ano
2022
Nível
Superior
Cargo
Analista de Sistemas / Banco de Dados
A respeito das estruturas de dados e algoritmos amplamente utilizados na execução de operações de busca e indexação, analise as afirmativas abaixo e marque alternativa correta.|. Busca sequencial é a mais elementar de todas as buscas. Considerando a busca em uma estrutura de dados com informações ordenadas, a busca sequencial será sempre menos eficiente do que a busca binária, no pior caso. A busca binária se beneficia do fato da estrutura de dados estar ordenada, isso facilita sua estratégia de busca.Il. As funções hash são usadas para mapearmos grandes conteúdos de informações que, mesmo tendo tamanho variável, retornaram como resultado informações de pequeno porte e de tamanho fixo. Tratam-se de funções probabilísticas, ou seja, devem resultar sempre no mesmo valor toda vez que receberem um mesmo dado como entrada.Ill. Árvores AVL possuem como uma de suas características O fato de serem balanceada. Isso significa que a altura sub árvore esquerda de qualquer nó tem a mesma altura da sua sub árvore direita.
AApenas as afirmativas | e Il estão corretas.
BApenas a afirmativa | está correta.
CApenas a afirmativa Ill está correta.
DApenas as afirmativas II e Ill estão corretas.
ETodas as afirmativas estão corretas.
Revelar gabarito e comentário▾
GabaritoB — Apenas a afirmativa | está correta.
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: busca, hash e árvores AVL
Gabarito: alternativa B. Apenas a afirmativa I está correta. A afirmativa I descreve corretamente a relação entre busca sequencial e binária (binária é mais eficiente no pior caso quando os dados estão ordenados). A afirmativa II erra ao classificar funções hash como probabilísticas (são determinísticas). A afirmativa III erra ao definir balanceamento da AVL como alturas iguais (a diferença pode ser de até 1).
A banca testa o conhecimento de conceitos fundamentais de três tópicos distintos: algoritmos de busca, hashing e árvores balanceadas. A pegadinha central está nas afirmativas II e III, que trazem definições sutilmente incorretas.
Afirmativa I – ✅ Correta
A busca sequencial é a mais elementar: no pior caso, percorre todos os n elementos (O(n)). A busca binária exige dados ordenados e, a cada iteração, descarta metade do espaço de busca, resultando em O(log n). Portanto, para dados ordenados, a busca binária é sempre mais eficiente que a sequencial no pior caso. A afirmativa está perfeitamente alinhada com a teoria.
Afirmativa II – ❌ Incorreta
Funções hash mapeiam entradas de tamanho variável para saídas de tamanho fixo. São determinísticas: para uma mesma entrada, o hash é sempre o mesmo. O erro está em chamá-las de "probabilísticas". Uma função hash idealmente distribui as saídas uniformemente, mas seu comportamento é determinístico – não há aleatoriedade. A própria afirmativa contradiz o termo ao dizer que devem resultar sempre no mesmo valor.
NÃO CAIA NESSA!
O termo "probabilísticas" é a armadilha. O candidato pode associar hash a colisões (que têm natureza probabilística) e esquecer que a função em si é determinística. O correto é: funções hash são determinísticas; colisões são eventos probabilísticos.
Afirmativa III – ❌ Incorreta
Árvores AVL são balanceadas, mas o balanceamento exige que a diferença entre as alturas das subárvores esquerda e direita de qualquer nó seja, no máximo, 1 (fator de balanceamento ∈ {−1, 0, 1}). A afirmativa exige alturas iguais, o que corresponde a uma árvore perfeitamente balanceada, não a uma AVL. AVL permite uma diferença de até um nível, sendo menos restritiva que o balanceamento perfeito.
Afirmativa
Correta?
Conceito correto
I
✅
Busca binária O(log n) < sequencial O(n) no pior caso para dados ordenados
II
❌
Funções hash são determinísticas, não probabilísticas
III
❌
AVL: diferença de alturas ≤ 1, não necessariamente igual
Análise das alternativas (A–E)
Alternativa A – ❌ Incorreta
Afirma que as afirmativas I e II estão corretas. Como a II é falsa, a alternativa está errada.
Alternativa B – ✅ Correta ⟵ GABARITO
Afirma que apenas a afirmativa I está correta. É a única combinação que corresponde à verdade das três.
Alternativa C – ❌ Incorreta
Afirma que apenas a afirmativa III está correta. III é falsa, portanto a alternativa está errada.
Alternativa D – ❌ Incorreta
Afirma que as afirmativas II e III estão corretas. Ambas são falsas, logo a alternativa está errada.
Alternativa E – ❌ Incorreta
Afirma que todas as afirmativas estão corretas. Como apenas I é correta, a alternativa está errada.
PEGA ESSA DICA!
Em questões sobre estruturas de dados, fique atento a palavras absolutas como "sempre", "mesma altura" ou classificações categóricas ("probabilística"). Esses são os pontos onde a banca costuma inserir o erro. Reforce o estudo de definições precisas: hash é determinístico; AVL permite diferença de altura ≤ 1; busca binária exige ordenação.
Gabarito: alternativa B – Apenas a afirmativa I está correta.