Questão 1789150

• Banca: CESPE / CEBRASPE
• Órgão: TJ-DFT
• Ano: 2015
• Provas: CESPE - 2015 - TJ-DFT - Técnico Judiciário - Programação de Sistemas
• Disciplina: Banco de Dados
• Assuntos: Métodos de acesso

Julgue o item seguinte a respeito de banco de dados.

A busca binária é uma forma de acesso rápido às informações em listas sequenciais não ordenadas.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Tem que estar ordenada.

  http://blog.repeatdomiau.com.br/miadas/busca-binaria-conceito-e-pratica
  

• A busca binária parte do princípio que os dados na estrutura (lista encadeada, árvore...) esteja ordenado. O funcionamento do algoritmo consiste em acessar o meio da estrutura, verificar se é o valor procurado. Caso não seja, um teste é feito: se este valor for maior do que o procurado, então o elemento procurado se encontra a esquerda. Caso contrário se encontra a direita. Se os dados não estiverem ordenados, o  algoritmo da busca binária não funciona. 

• A busca binária consiste em realizar comparações que vão diminuindo a área de busca a cada iteração. No entanto, buscas binárias só podem ser utilizadas se o arquivo pesquisado estiver ordenado, já que sempre estaremos procurando duas metades do conjunto de dados: uma anterior ao valor procurado e outra posterior.

  Gabarito: E