Em relação à pesquisa binária, das opçôes seguintes, aquela que é considerada fundamental e sem ela não é possível realizar a pesquisa binária:

a

o número de acessos ser superior a log²N;

b

a estrutura estar previamente ordenada;

c

a chave procurada ser maior que a chave central;

d

o tempo médio de acesso de uma pesquisa não poder ser superior a (N+1)/2 onde N é o número de entradas a serem percorridas;

Próxima Questão