Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UEM 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg617022
Banca
UEM
Órgão
UEM
Ano
2025
Nível
Superior
Cargo
Analista de Informática - Edital nº 175
Considere as seguintes afirmativas sobre busca e estruturas de dados:I. As tabelas de dispersão permitem a busca por uma chave de forma eficiente, no entanto elas não são usadas na prática, pois consomem muita memória.II. As árvores binárias balanceadas de busca mantêm uma coleção de itens de forma ordenada e permitem a busca, a inserção e a remoção de itens de forma eficiente.III. A busca linear, apesar de não ser eficiente, pode ser a única opção, por exemplo, para listas encadeadas.IV. A busca binária permite buscar por valores em arranjos de forma eficiente, mas requer que os valores estejam ordenados.Estão corretas
Aapenas as afirmativas I e II.
Bapenas as afirmativas II, III e IV.
Capenas as afirmativas II e IV.
Dapenas as afirmativas I, II e IV.
Eapenas as afirmativas III e IV.
Revelar gabarito e comentário▾
GabaritoB — apenas as afirmativas II, III e IV.
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”.
Busca e Estruturas de Dados
Gabarito: letra B. Estão corretas apenas as afirmativas II, III e IV. A afirmativa I é falsa porque tabelas de dispersão (hash tables) são amplamente utilizadas na prática, apesar do consumo de memória. As demais afirmativas descrevem corretamente características de árvores binárias balanceadas, busca linear em listas encadeadas e busca binária em arranjos ordenados.
Estruturas de busca: Tabela hash (dispersão) (Eficiência O(1) média, Consome mais memória, "Não usada na prática" → FALSO); Árvore binária balanceada (Mantém ordem, O(log n) busca/inserção/remoção); Busca linear (O(n) — ineficiente, Única opção em lista encadeada); Busca binária (O(log n) — eficiente, Requer arranjo ordenado)
Item I — ❌ Incorreta
"As tabelas de dispersão permitem a busca por uma chave de forma eficiente, no entanto elas não são usadas na prática, pois consomem muita memória."
Erro: A afirmação de que não são usadas na prática é falsa. Tabelas hash são amplamente empregadas em sistemas reais (bancos de dados, caches, tabelas de símbolos, etc.) devido à sua eficiência média O(1) para busca, inserção e remoção. Embora consumam mais memória que outras estruturas, isso não as torna impraticáveis.
Item II — ✅ Correta
"As árvores binárias balanceadas de busca mantêm uma coleção de itens de forma ordenada e permitem a busca, a inserção e a remoção de itens de forma eficiente."
Correta: Árvores binárias balanceadas (como AVL e Rubro-Negra) mantêm os elementos ordenados e garantem operações de busca, inserção e remoção com complexidade O(log n), sendo eficientes mesmo para grandes volumes de dados.
Item III — ✅ Correta
"A busca linear, apesar de não ser eficiente, pode ser a única opção, por exemplo, para listas encadeadas."
Correta: Em listas encadeadas, o acesso é sequencial (não há indexação direta), portanto a busca linear é a única opção viável. Sua complexidade O(n) a torna ineficiente para listas grandes, mas é necessária nesse contexto.
Item IV — ✅ Correta
"A busca binária permite buscar por valores em arranjos de forma eficiente, mas requer que os valores estejam ordenados."
Correta: A busca binária tem complexidade O(log n) e funciona apenas em estruturas com acesso aleatório e ordenadas, como arranjos (arrays) ordenados. Sem ordenação, o algoritmo não pode ser aplicado.
Conclusão: Estão corretas as afirmativas II, III e IV. Portanto, o gabarito é a letra B.