Questão 2486002

• Banca: FGV
• Órgão: IBGE
• Ano: 2017
• Provas: FGV - 2017 - IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

Para poder ser aplicado, o algoritmo de pesquisa binária exige que os elementos do array:

• A. sejam números;
• B. estejam ordenados;
• C. estejam representados em base múltipla de 2;
• D. ocupem somente as posições pares;
• E. não sejam repetidos.

Gabarito: B

Comentários

• 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

   

  https://pt.wikipedia.org/wiki/Pesquisa_bin%C3%A1ria

• OPÇAO B

• Força Guerreiro!!!!!!