Answered

O Sistersinspirit.ca está aqui para ajudá-lo a encontrar respostas para todas as suas dúvidas com a ajuda de especialistas. Descubra soluções abrangentes para suas perguntas de profissionais experientes em diversas áreas em nossa plataforma. Experimente a conveniência de encontrar respostas precisas para suas perguntas de uma comunidade dedicada de especialistas.

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.

Agradecemos sua visita. Nossa plataforma está sempre aqui para oferecer respostas precisas e confiáveis. Volte a qualquer momento. Obrigado por escolher nossa plataforma. Estamos dedicados a fornecer as melhores respostas para todas as suas perguntas. Visite-nos novamente. Obrigado por visitar Sistersinspirit.ca. Volte em breve para mais informações úteis e respostas dos nossos especialistas.