Ciência da Computação Software Dados

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.

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