Questão 1812403

• Banca: FGV
• Órgão: Câmara Municipal do Recife-PE
• Ano: 2014
• Provas: FGV - 2014 - Câmara Municipal do Recife-PE - Programador
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

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.

Gabarito: D

Comentários

• Por que a I. não pode ser utilizado a busca binária ?
  

  
  

• A busca binária tem como pré requisito que o vetor esteja ordenado: Crescente ou Decrescente.

• A busca binária ou pesquisa binária só poderá ser utilizada nas alternativas

  II. 1, 2, 3, 4, 5;

  Porque os valores estão ordenados , isso é um pré-requisito para busca binária, de forma ascendente.

  
  
  III. 5, 4, 3, 2, 1.

  Porque os valores estão ordenados , isso é um pré-requisito para busca binária, de forma descendente.

   

   

  I - ERRADA. Porque o valores estão desordenados!

• Força Guerreiro!!!!!!