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