Logo Passei Direto
Buscar
SIA - Sistema de Informações A x estacio.saladeavaliacoes.com.br x + C 0-0 estacio.saladeavaliacoes.com.br/prova/67af7ef5d1f32e36389f553f/ Prova AV Algoritmos e Complexidade 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. A 42 - 60 - 20 - 48 - 50. 50. B 40 - 10 - 45 - 30 -50. - C 40 - 60 - 45 - 48-50. D 40 - 15 - 45 - 30 - - 50. E 42 - 60 - 20 - 30 - 50. Feedback Pesquisar 29°C Parc ensol M365
User badge image
Phelipe Souza

há 8 meses

Respostas

User badge image

Ed Verified user icon

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.

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!

Mais conteúdos dessa disciplina