Logo Passei Direto
Buscar
Suponha que temos números entre 1 e 1000 em uma árvore de pesquisa binária e queremos procurar pelo número 363. Quais das sequências a seguir não poderia ser uma sequência de nós examinados?
a) 2, 252, 401, 398, 330, 344, 397, 363.
b) 994, 220, 911, 244, 798, 258, 362, 363.
c) 925, 202, 911, 240, 912, 245, 363.
d) 2, 399, 387, 219, 266, 382, 381, 278, 363.
e) 935, 278, 347, 621, 299, 392, 358, 363.
User badge image
Aprimorando com Questões

ano passado

Respostas

User badge image

Ed Verified user icon

há 6 meses

Para determinar qual sequência não poderia ser uma sequência de nós examinados ao procurar pelo número 363 em uma árvore de pesquisa binária, precisamos lembrar como funciona a busca em uma árvore binária de pesquisa: 1. Se o valor procurado é menor que o nó atual, seguimos para a subárvore esquerda. 2. Se o valor procurado é maior que o nó atual, seguimos para a subárvore direita. 3. Se o valor procurado é igual ao nó atual, encontramos o número. Agora, vamos analisar cada alternativa: a) 2, 252, 401, 398, 330, 344, 397, 363. - Começa em 2 (menor que 363), vai para 252 (menor), depois 401 (maior), e assim por diante, até chegar a 363. Essa sequência é válida. b) 994, 220, 911, 244, 798, 258, 362, 363. - Começa em 994 (maior que 363), então não pode ir para a esquerda. Essa sequência é inválida. c) 925, 202, 911, 240, 912, 245, 363. - Começa em 925 (maior que 363), então não pode ir para a esquerda. Essa sequência é inválida. d) 2, 399, 387, 219, 266, 382, 381, 278, 363. - Começa em 2 (menor que 363), vai para 399 (maior), e assim por diante, até chegar a 363. Essa sequência é válida. e) 935, 278, 347, 621, 299, 392, 358, 363. - Começa em 935 (maior que 363), então não pode ir para a esquerda. Essa sequência é inválida. Portanto, as sequências que não poderiam ser uma sequência de nós examinados são as alternativas b), c) e e). A primeira que encontramos é a b). A resposta correta é: b) 994, 220, 911, 244, 798, 258, 362, 363.

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

User badge image

Ed Verified user icon

ano passado

Para determinar qual sequência não poderia ser uma sequência de nós examinados ao procurar pelo número 363 em uma árvore de pesquisa binária, é importante lembrar como funciona a busca nesse tipo de estrutura. Na busca em uma árvore de pesquisa binária, começamos pelo nó raiz e seguimos para a esquerda se o número que estamos procurando é menor que o número no nó atual, e para a direita se for maior. Analisando as sequências fornecidas: a) 2, 252, 401, 398, 330, 344, 397, 363 - Esta sequência parece seguir a lógica de uma árvore de pesquisa binária. b) 994, 220, 911, 244, 798, 258, 362, 363 - Esta sequência também parece seguir a lógica de uma árvore de pesquisa binária. c) 925, 202, 911, 240, 912, 245, 363 - Nesta sequência, após o número 245, o próximo passo deveria ser para a direita, não para o número 363. d) 2, 399, 387, 219, 266, 382, 381, 278, 363 - Esta sequência parece seguir a lógica de uma árvore de pesquisa binária. e) 935, 278, 347, 621, 299, 392, 358, 363 - Nesta sequência, após o número 358, o próximo passo deveria ser para a esquerda, não para o número 363. Portanto, a sequência que não poderia ser uma sequência de nós examinados ao procurar pelo número 363 em uma árvore de pesquisa binária é: c) 925, 202, 911, 240, 912, 245, 363.

Essa resposta te ajudou?

0
Dislike0

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