Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Leia o caso a seguir. Considere uma função de busca recursiva em uma estrutura de dados...
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.