SóProvas


ID
1178020
Banca
CESGRANRIO
Órgão
Banco da Amazônia
Ano
2014
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Suponha uma árvore de pesquisa binária com números entre 10 e 200.

Se procurarmos pelo número 50, a única sequência válida de números visitados é:

Alternativas
Comentários
  • Todos os valores devem ser superiores ao nó raiz. Apenas a letra D satisfaz essa condição.
  • a) tem o numero 300

    b) raiz 40, então 50 estará a direita. e todos os numero seguintes deverão ser maiores que 40, mas 21 é menor, não pertencendo a subárvore direita, mas a esquerda.

    c) raiz 80, então 50 estará à esquerda, e todos o numero seguintes deverão ser menores que 80. 11 é menor, então 50 estará a direita de 11 e todos os numeros seguintes maiores que 11. 37 menor, então 50 estará a direita de 37 e todos os numeros seguintes deverão ser maiores que 37. 25 < 37, não deve estár no caminho em busca de 50, que é um numero maior.

    d)raiz 85: busca na sub esquerda, pois 50 <80. 11: busca na sub direita, pois 50 > 11. 76: busca na sub esquerda, pois 50 < 76. 33: busca na sub direita, pois 33 < 50. 50!

    e) buscar por 50 começando por 86, significa que os numeros seguintes deverão estar entre 86 e 50. 100 não está!

  • Força Guerreiro!!!!!!