Ed
há 8 meses
Vamos analisar as sequências apresentadas para encontrar a possível sequência de elementos da árvore de pesquisa binária (ABP) ao procurar o número 50. Em uma árvore de pesquisa binária, os elementos à esquerda de um nó são menores que o nó, e os elementos à direita são maiores. Portanto, ao procurar o número 50, devemos seguir essa lógica. A análise das alternativas é a seguinte: A) 42 - 60 - 20 - 48 - 50: Começamos em 42 (menor que 50), vamos para 60 (maior que 50), depois 20 (menor que 50), e 48 (menor que 50), finalmente chegamos a 50. Essa sequência é válida. B) 40 - 10 - 45 - 30 - 50: Começamos em 40 (menor que 50), vamos para 10 (menor que 50), depois 45 (menor que 50), e 30 (menor que 50). Não é possível chegar a 50 a partir de 30, então essa sequência é inválida. C) 40 - 60 - 45 - 48 - 50: Começamos em 40 (menor que 50), vamos para 60 (maior que 50), depois 45 (menor que 50), e 48 (menor que 50), finalmente chegamos a 50. Essa sequência é válida. D) 40 - 15 - 45 - 30 - 50: Começamos em 40 (menor que 50), vamos para 15 (menor que 50), depois 45 (menor que 50), e 30 (menor que 50). Não é possível chegar a 50 a partir de 30, então essa sequência é inválida. E) 42 - 60 - 20 - 30 - 50: Começamos em 42 (menor que 50), vamos para 60 (maior que 50), depois 20 (menor que 50), e 30 (menor que 50). Não é possível chegar a 50 a partir de 30, então essa sequência é inválida. Após a análise, as sequências válidas são A e C. No entanto, a sequência que segue a lógica correta de uma árvore de pesquisa binária e que leva diretamente ao número 50 é a alternativa A. Portanto, a alternativa correta é: A) 42 - 60 - 20 - 48 - 50.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade