Question

Considere os vetores 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 busca deverá responder SIM se a chave pertencer ao vetor 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.

Answer 1

Resposta:

Alternativa D)

Explicação:

O vetor precisa está ordenado, para realizar a busca binária,

e um vetor está ordenado se for crescente ou decrescente.

Os vetores || e ||| estão com elementos ordenados.