Avaliando as asserções anteriores, conclui-se que a alternativa correta é a letra D: as duas asserções são verdadeiras, e a segunda justifica a primeira. A árvore binária de busca, incluindo suas folhas, torna-se a própria árvore de decisão para o algoritmo de busca em árvore binária. Além disso, a quantidade de comparações no pior caso equivale à altura da árvore mais 1, levando em consideração as folhas que faltam.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar