Considere um algoritmo de pesquisa binária em uma estrutu...

#Questão 109282 - Ciência da Computação, Algoritmos, FUNRIO, 2011, AFERJ/INVESTERIO/RJ, Analista de Sistemas

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:

localizará apenas elementos da segunda metade do array;

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

localizará apenas elementos da primeira metade do array;

não poderá localizar nenhum elemento;

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

Navegue em mais questões

Erro ao Ler: SQLSTATE[HY093]: Invalid parameter number: number of bound variables does not match number of tokens