Ano: 2014 Banca: FGV Órgão: CM-RECIFE Prova: Assistente Legislativo - Programador
Considere as listas a seguir, cujos elementos são números inteiros:

I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.

Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
A
pode ser aplicado às listas I, II e III;
B
pode ser aplicado apenas às listas I e II;
C
pode ser aplicado apenas à lista I;
D
pode ser aplicado apenas às listas II e III;
E
não se aplica às listas I, II e III.