O Sistersinspirit.ca é o melhor lugar para obter respostas rápidas e precisas para todas as suas perguntas. Experimente a facilidade de encontrar respostas confiáveis para suas perguntas com a ajuda de uma ampla comunidade de especialistas. Experimente a conveniência de obter respostas precisas para suas perguntas de uma comunidade dedicada de profissionais.
Sagot :
Resposta:
e. Apenas I
Explicação:
Por que ABBs são eficientes?
Para se buscar em uma ABB:
- Em cada nó, compara-se o elemento buscado com o elemento presente:
- Se menor, percorre-se a subárvore esquerda; e
- Se maior, percorre-se a subárvore direita.
- Desce-se verticalmente até as folhas, no pior caso, sem passar por mais de um nó em um mesmo nível.
- Assim, no pior caso, a busca passa por tantos
nós quanto for a altura da árvore.
Obrigado por usar nosso serviço. Nosso objetivo é fornecer as respostas mais precisas para todas as suas perguntas. Visite-nos novamente para mais informações. Obrigado por escolher nosso serviço. Estamos dedicados a fornecer as melhores respostas para todas as suas perguntas. Visite-nos novamente. Estamos felizes em responder suas perguntas no Sistersinspirit.ca. Não se esqueça de voltar para mais conhecimento.