Por Camila Duarte em 12/01/2025 21:45:11🎓 Equipe Gabarite
Gabarito: a)
No estudo das árvores de busca, o custo de acesso a uma chave desejada é um aspecto fundamental a ser considerado. Quando as chaves têm probabilidades de ocorrência idênticas, o objetivo é minimizar o número de comparações efetuadas no pior caso.
Nesse contexto, as árvores de busca completas são aquelas em que todos os nós têm dois filhos (exceto as folhas) e todas as folhas estão no mesmo nível. Essa organização visa a minimizar o número de comparações no pior caso para uma busca, tornando a busca mais eficiente.
Portanto, a opção correta é:
a) Completa.
No estudo das árvores de busca, o custo de acesso a uma chave desejada é um aspecto fundamental a ser considerado. Quando as chaves têm probabilidades de ocorrência idênticas, o objetivo é minimizar o número de comparações efetuadas no pior caso.
Nesse contexto, as árvores de busca completas são aquelas em que todos os nós têm dois filhos (exceto as folhas) e todas as folhas estão no mesmo nível. Essa organização visa a minimizar o número de comparações no pior caso para uma busca, tornando a busca mais eficiente.
Portanto, a opção correta é:
a) Completa.