Imagem de fundo

Considere as listas a seguir, cujos elementos são números...

Ano: 2014
Banca: Fundação Getúlio Vargas - FGV
Prova: FGV - Câmara de Recife - Programador - 2014

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.

Comentários Marcadores Anotações (0) Estatísticas Reportar erro