Ciência da Computação Aspecto Gerais Algoritmos

O algoritmo de busca binária permite a localização de um elemento numa lista a partir do valor da chave identificadora de cada elemento dessa lista. O algoritmo requer que a lista esteja ordenada pelo valor dessa chave. Numa lista com 1.000.000 de elementos, o número máximo de buscas necessárias para a localização de um elemento qualquer é:

  • A. 10;
  • B. 20;
  • C. 50;
  • D. 200;
  • E. 500.