Considere as listas a seguir, cujos elementos são números i...
Próximas questões
Com base no mesmo assunto
Ano: 2014
Banca:
FGV
Órgão:
Câmara Municipal do Recife - PE
Prova:
FGV - 2014 - Câmara Municipal do Recife-PE - Programador |
Q604132
Algoritmos e Estrutura de Dados
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:
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: