GabaritoB — estejam ordenados;
Gabarito: letra B. O algoritmo de pesquisa binária exige que os elementos do array estejam ordenados (em ordem crescente ou decrescente), pois ele funciona comparando o elemento buscado com o elemento do meio e, baseado nessa comparação, descarta metade do array a cada iteração. Sem a ordenação, a decisão de qual metade descartar não é possível.
A pesquisa binária é um dos algoritmos de busca mais eficientes para arrays ordenados, com complexidade O(log n). O pré-requisito fundamental é a ordenação, não a natureza dos elementos (números, letras, etc.) nem a ausência de repetições.
Afirma que os elementos precisam ser números. A pesquisa binária pode ser aplicada a qualquer tipo de dado que suporte comparação (números, strings, datas), desde que estejam ordenados. Não há exigência de serem números.
"Estejam ordenados" é a condição essencial. A pesquisa binária depende da ordenação para decidir em qual metade continuar a busca. Sem ordenação, o algoritmo não funciona.
"Estejam representados em base múltipla de 2" não faz sentido no contexto. Não há relação entre base numérica e o funcionamento da pesquisa binária.
"Ocupem somente as posições pares" é incorreto. A pesquisa binária funciona em qualquer posição do array; ela acessa índices com base no cálculo do meio, que pode ser par ou ímpar.
"Não sejam repetidos" não é exigência. A pesquisa binária pode lidar com elementos repetidos; o único requisito é a ordenação. Elementos repetidos não impedem a busca, embora possa haver ambiguidade na localização da primeira ou última ocorrência, mas o algoritmo ainda funciona.
A banca tenta confundir trocando o requisito de ordenação por outras características como "números" ou "não repetidos". Lembre-se: o coração da busca binária é a ordenação — tudo o mais é acessório.
Gabarito: letra B.
Link permanente: /questoes/fg027469