Logo Passei Direto
Buscar
Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.
40 - 60 - 45 - 48 - 50.
40 - 10 - 45 - 30 - 50.
40 - 15 - 45 - 30 - 50.
42 - 60 - 20 - 48 - 50.
42 - 60 - 20 - 30 - 50.
User badge image
Aprimorando com Questões

há 9 meses

Respostas

User badge image

Ed Verified user icon

há 8 meses

Vamos analisar as sequências apresentadas para determinar qual delas representa a possível sequência de elementos consultados na busca pelo número 50 em uma árvore de pesquisa binária (ABP). 1. 40 - 60 - 45 - 48 - 50: - Começamos em 40, que é menor que 50, então vamos para a direita (60). - 60 é maior que 50, então vamos para a esquerda (45). - 45 é menor que 50, vamos para a direita (48). - 48 é menor que 50, vamos para a direita (50). - Essa sequência está correta. 2. 40 - 10 - 45 - 30 - 50: - Começamos em 40, que é menor que 50, vamos para a direita (10), o que não faz sentido, pois 10 é menor que 40. - Essa sequência está incorreta. 3. 40 - 15 - 45 - 30 - 50: - Começamos em 40, que é menor que 50, vamos para a direita (15), o que não faz sentido, pois 15 é menor que 40. - Essa sequência está incorreta. 4. 42 - 60 - 20 - 48 - 50: - Começamos em 42, que é menor que 50, vamos para a direita (60). - 60 é maior que 50, vamos para a esquerda (20), o que não faz sentido, pois 20 é menor que 42. - Essa sequência está incorreta. 5. 42 - 60 - 20 - 30 - 50: - Começamos em 42, que é menor que 50, vamos para a direita (60). - 60 é maior que 50, vamos para a esquerda (20), o que não faz sentido, pois 20 é menor que 42. - Essa sequência está incorreta. Após a análise, a única sequência que faz sentido e está correta é a primeira: 40 - 60 - 45 - 48 - 50. Portanto, a alternativa correta é: 40 - 60 - 45 - 48 - 50.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina