Questão 147634

• Banca: FCC
• Órgão: MPU
• Ano: 2007
• Provas: FCC - 2007 - MPU - Analista de Informática - Banco de Dados; FCC - 2007 - MPU - Analista de Informática - Desenvolvimento de Sistemas; FCC - 2007 - MPU - Analista de Informática - Suporte Técnico
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

Considere:

I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.
IV. A busca binária trabalha com uma forma circular de repetição.

Está correto o que consta em

• A. I, apenas.
• B. II, apenas.
• C. I e II, apenas.
• D. I, III e IV, apenas.
• E. I, II, III e IV.

Gabarito: A

Comentários

• Para ambas técnicas o vetor deve estar ordenado de forma crescente (1,2,3...)
  
  Sequencial - Faz o que o próprio nome diz, percorre todo vetor até encontrar o valor desejado.
  
  Binário - Usa tres ponteiros chamados de inicio, meio e fim, e vai diminuindo a busca alternando os ponteiros, consequentemente, diminuindo os espaços até encontrar o valor desejado.
  
  I. Correta
  II. Sequencial não é recursivo
  III. Subtarefa nada haver
  IV. Circular nada haver

• A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que requer acesso aleatório aos elementos do mesmo. Ela parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca (divisão e conquista) comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor.