Questões PROCERGS 2023 para ANC - Analista em Computação - Ênfase em Administração de Dados

Q2176951

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |

Q2176951 Algoritmos e Estrutura de Dados

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

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

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

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

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

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

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público PROCERGS 2023 para ANC - Analista em Computação - Ênfase em Administração de Dados