Questão
ID 2560067Disciplina: Tecnologia da Informação
Assunto: Busca Binária
Ano: 2014 Banca: FGV - Fundação Getúlio Vargas Órgão: Câmara Municipal do Recife
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: