Questão número 287541

Considere um algoritmo de pesquisa binária em uma estrutura do tipo array composta de sete elementos classificados em ordem crescente. Se a chave de pesquisa for menor que o elemento do meio, essa chave:

• A.

  localizará apenas elementos da segunda metade do array;

• B.

  não poderá achar nenhum elemento com pelo menos duas iterações;

• C.

  localizará apenas elementos da primeira metade do array;

• D.

  não poderá localizar nenhum elemento;

• E.

  localizará o elemento do meio do array de forma menos eficiente que a pesquisa linear.