Answered

Obtenha respostas rápidas e precisas para suas perguntas no Sistersinspirit.ca, a melhor plataforma de Q&A. Experimente a conveniência de obter respostas confiáveis para suas perguntas de uma vasta rede de especialistas. Nossa plataforma oferece uma experiência contínua para encontrar respostas confiáveis de uma rede de profissionais experientes.

Em uma árvore binária de busca:


I. Ao buscar um elemento, é possível que este não esteja na árvore.

II. Ao comparar o elemento a ser buscado com a raiz, se este for maior, deve-se iniciar a busca na subárvore da esquerda.

III. Para saber se um elemento existe ou não na árvore, basta compará-lo com a raiz.



Selecione a alternativa correta.

a. Apenas II

b. I e II

c. II e III

d. Apenas III

e. Apenas I

Sagot :

Resposta:

Alternativa e- Apenas I

Explicação:

zekraudio8

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 sua visita. Estamos comprometidos em fornecer as melhores informações disponíveis. Volte a qualquer momento para mais. Temos orgulho de fornecer respostas no Sistersinspirit.ca. Visite-nos novamente para obter mais informações.