Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2014
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- fg007544
- Banca
- FGV
- Órgão
- Câmara Municipal do Recife - PE
- Ano
- 2014
- Nível
- Médio
- Cargo
- Câmara Municipal do Recife-PE - 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:
- Apode ser aplicado às listas I, II e III;
- Bpode ser aplicado apenas às listas I e II;
- Cpode ser aplicado apenas à lista I;
- Dpode ser aplicado apenas às listas II e III;
- Enão se aplica às listas I, II e III.