Leia o caso a seguir. Considere uma função de busca recursiva em uma estr...

Q904488 | Algoritmos e Estrutura de Dados, Árvores, Especialização em Desenvolvimento BackEnd, Prefeitura de Rio Branco AC, IV UFG, 2024

Leia o caso a seguir.

Considere uma função de busca recursiva em uma estrutura de dados do tipo árvore binária de busca. A eficiência dessa função é crucial para a performance de consultas em um banco de dados que utiliza essa estrutura para indexação.
Elaborado pelo(a) autor(a).

Dada a importância da escalabilidade e do consumo eficiente de recursos, e considerando uma árvore binária de busca balanceada, a opção que oferece a melhor implementação para a função de busca é aquela que

a) realiza a busca em profundidade, verificando cada nó e seus descendentes, sem qualquer mecanismo de corte.
b) verifica apenas os nós folha, pois estes contêm todas as chaves necessárias para a busca.
c) divide a árvore em sub árvores menores e realiza a busca sequencialmente em cada uma delas.
d) compara a chave de busca com a chave de cada nó visitado, descartando metade da árvore a cada passo.