Questão 2296091

Tecnologia da Informação · 2023

Questão

ID 2296091

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2023 Banca: FUNDATEC - Fundação Universidade Empresa de Tecnologia e Ciências Órgão: Centro de Tecnologia da Informação e Comunicação do Rio Grande do Sul

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

Alternativa A:
Árvores de busca binária podem ter filhos com mais de dois filhos, enquanto árvores B têm exatamente dois filhos por nó.
Alternativa B:
Árvores B são usadas apenas para armazenar chaves únicas, enquanto árvores de busca binária podem armazenar chaves repetidas.
Alternativa C:
Árvores de busca binária são sempre balanceadas, enquanto árvores B podem ser balanceadas ou não.
Alternativa 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.
Alternativa 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.

Estatísticas Cadernos

Questão 2296091

Continue estudando na plataforma