SóProvas

ID
769243
Banca
CESPE / CEBRASPE
Órgão
Banco da Amazônia
Ano
2012
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

A busca binária é realizada em um grupo de dados previamente ordenado.

Alternativas
Comentários
  • Correto. A busca binária começa a fazer a busca pelo meio do vetor.

    1. Se o elemento do meio do vetor for a chave, a busca termina com sucesso.
    2. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor.
    3. Finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor.

    Assim, para que essa lógica de busca funcone, o grupo de dados (vetor) deve estar previamente ordenado.
    A figura abaixo mostra a busca pelo elemento 3:

  • BUSCA BINÁRIA:

     

     A ideia básica do algoritmo é percorrer o vetor como se folheia, por exemplo, uma lista telefônica. Abandonando-se as partes do catálogo onde o nome procurado, com certeza, não será encontrado.
     Para a realização desse tipo de busca, o vetor deve estar ordenado.
     Esse método exige acesso aleatório aos elementos do conjunto.
     Algoritmo possui complexidade no pior caso O(logn).
     O pior caso ocorre quando o elemento procurado é o último a ser verificado, ou mesmo não é encontrado.

     

    Fonte: Itnerante

  • Gabarito Certo

    A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista. Ela parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca 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.

     

     

     

    "Retroceder Nunca Render-se Jamais !"
    Força e Fé !
    Fortuna Audaces Sequitur !

  • Força Guerreiro!!!!!!