Buscar

É válido apenas o que se apresenta em Suponha que se queira pesquisar a chave 287 em uma árvore binária de pesquisa com chaves entre 1 e 1000. Dur...

É válido apenas o que se apresenta em

Suponha que se queira pesquisar a chave 287 em uma árvore binária de pesquisa com chaves entre 1 e 1000. Durante uma pesquisa como essa, uma sequência de chaves é examinada. Cada sequência abaixo é uma suposta sequência de chaves examinadas em uma busca da chave 287.
I. 7, 342, 199, 201, 310, 258, 287
II. 110, 132, 133, 156, 289, 288, 287
III. 252, 266, 271, 294, 295, 289, 287
IV. 715, 112, 530, 249, 406, 234, 287
a. II e IV.
b. III e IV.
c. I e II.
d. III.
e. I.

Essa pergunta também está no material:

Arvores e Grafos 2
17 pág.

Algoritmos em Grafos Colegio Da Policia Militar De Goias Unidade Doutor Cezar ToledoColegio Da Policia Militar De Goias Unidade Doutor Cezar Toledo

💡 1 Resposta

User badge image

Ed Verified user icon

A sequência de chaves examinadas em uma busca da chave 287 em uma árvore binária de pesquisa com chaves entre 1 e 1000 é a seguinte: I. 7, 342, 199, 201, 310, 258, 287 II. 110, 132, 133, 156, 289, 288, 287 III. 252, 266, 271, 294, 295, 289, 287 IV. 715, 112, 530, 249, 406, 234, 287 A alternativa correta é a letra c) I e II.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais