Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Árvores — FUNDATEC 2023

Algoritmos e Estrutura de DadosÁrvores
Código
qq896683
Banca
FUNDATEC
Órgão
PROCERGS
Ano
2023
Nível
Superior
Cargo
ANC - Analista em Computação - Ênfase em Administração de Dados
Qual é a diferença entre uma árvore de busca binária e uma árvore B?
  1. AÁrvores de busca binária podem ter filhos com mais de dois filhos, enquanto árvores B têm exatamente dois filhos por nó.
  2. BÁrvores B são usadas apenas para armazenar chaves únicas, enquanto árvores de busca binária podem armazenar chaves repetidas.
  3. CÁrvores de busca binária são sempre balanceadas, enquanto árvores B podem ser balanceadas ou não.
  4. DÁrvores B são usadas para armazenar grandes quantidades de dados em disco, enquanto árvores de busca binária são usadas apenas em memória.
  5. EÁrvores de busca binária têm complexidade assintótica O(log n) para busca, enquanto árvores B têm complexidade O(n) para busca.
Revelar gabarito e comentário

GabaritoE — Árvores de busca binária têm complexidade assintótica O(log n) para busca, enquanto árvores B têm complexidade O(n) para busca.

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

Árvore de busca binária vs. Árvore B

Gabarito oficial: letra E. (de acordo com a banca) – mas a análise técnica mostra que todas as alternativas apresentam incorreções. Vamos analisar cada uma.

Alternativa A — ❌ Incorreta

Afirma que ABB pode ter mais de dois filhos e árvore B tem exatamente dois. Na verdade, ABB tem no máximo dois filhos; árvores B podem ter múltiplos filhos (ordem m). A afirmação inverte os conceitos.

Alternativa B — ❌ Incorreta

Diz que árvores B armazenam apenas chaves únicas e ABB pode repetir. Ambos podem ser implementados com ou sem repetições; essa não é uma diferença estrutural fundamental.

Alternativa C — ❌ Incorreta

Afirma que ABB são sempre balanceadas e B podem ser ou não. Na realidade, ABB comum não é balanceada; árvores B são balanceadas por definição (todas as folhas no mesmo nível).

Alternativa D — ❌ Incorreta

Diz que árvores B são para disco e ABB apenas em memória. ABB também pode ser armazenada em disco (embora ineficiente), e árvores B são otimizadas para disco, mas também podem ser usadas em memória.

Alternativa E — ❌ Incorreta (segundo a análise) / ✅ Correta (segundo o gabarito)

A alternativa afirma que ABB tem complexidade O(log n) e árvore B tem O(n). Na prática, ABB pode ter O(n) no pior caso (degenerada) e O(log n) no caso médio/balanceada; árvores B garantem O(log n) para busca. A afirmação está invertida. Contudo, a banca considerou esta como a resposta.

Conclusão: Nenhuma alternativa descreve corretamente a diferença clássica. A banca apontou a letra E como gabarito.

Link permanente: /questoes/qq896683