Imagem de fundo

O algoritmo a seguir procura por um elemento X em uma lista...

Nas questões de número 31 até 52 considere as configurações padrões e/ou típicas de hardware e software, a menos quando especificado em contrário.

O algoritmo a seguir procura por um elemento X em uma lista de valores ordenados L. Considere que M é o elemento na posição correspondente ao meio da lista.

Imagem associada para resolução da questão

Este pseudo-código é um exemplo do algoritmo:


A
Bubble Sort

B
Busca Binária

C
Busca com Sentinela

D
Busca Seqüencial

E
Quick Sort