Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em Informática - Sistemas
Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.
A
42 – 60 – 20 – 48 – 50.
B
40 – 10 – 45 – 30 – 50.
C
40 – 60 – 45 – 48 – 50.
D
40 – 15 – 45 – 30 – 50.
E
42 – 60 – 20 – 30 – 50.