Ciência da Computação Aspecto Gerais Algoritmos

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.