Qual é a diferença entre uma árvore de busca binária e

#Questão 898963 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2023, PROCERGS,

Qual é a diferença entre uma árvore de busca binária e uma árvore B?

A) Árvores de busca binária podem ter filhos com mais de dois filhos, enquanto árvores B têm exatamente dois filhos por nó.

B) Árvores B são usadas apenas para armazenar chaves únicas, enquanto árvores de busca binária podem armazenar chaves repetidas.

C) Árvores de busca binária são sempre balanceadas, enquanto árvores B podem ser balanceadas ou não.

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.

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.

Navegue em mais questões

Erro ao Ler: SQLSTATE[HY093]: Invalid parameter number: number of bound variables does not match number of tokens