Ed
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.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material