jul

MO417 - Questão para a prova oral

Número:

Enunciado:

Considere as seguintes cidades em uma árvore de pesquisa binária, de altura 3.

Belém	Fortaleza	Recife
Belo Horizonte	Goiânia	Rio de Janeiro
Brasília	Guarulhos	Salvador
Campinas	Manaus	São Luís
Curitiba	Porto Alegre	São Paulo

 

Qual é a sequência correta de pesquisa nesse árvore,
se procuramos a cidade Natal?

 
De acordo com a resposta, assinale a alternativa correta:

1. Guarulhos, Rio de Janeiro, Porto Alegre, Manaus.
2. Guarulhos, Campinas, Fortaleza, Goiânia.
3. Guarulhos, Rio de Janeiro, Porto Alegre, Recife.
4. Guarulhos, Rio de Janeiro, São Luis, Salvador.
5. NDA 

Ideia original de: Julián Esteban Gutiérrez Posada