Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2023
Algoritmos e Estrutura de Dados›Algoritmos
Código
ce159982
Banca
CESPE / CEBRASPE
Órgão
SEFIN de Fortaleza - CE
Ano
2023
Nível
Superior
Cargo
Analista Fazendário Municipal - Área de Conhecimento: Ciência da Computação, Informática/Processamento de Dados
Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.Para que a pesquisa binária possa ser utilizada para localizar uma entrada, é requisito que os dados estejam em vetor cujo tamanho seja múltiplo de dois.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoE — Errado
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Pesquisa binária: requisitos
✅ ERRADO. A afirmação está incorreta. A pesquisa binária exige que os dados estejam ordenados, mas não há qualquer requisito de que o tamanho do vetor seja múltiplo de dois. O algoritmo funciona perfeitamente em vetores de qualquer tamanho (desde que ordenados), particionando o intervalo pela metade a cada iteração, independentemente de o número de elementos ser par ou ímpar.
A condição apresentada no item — vetor com tamanho múltiplo de dois — é uma invenção e não corresponde ao funcionamento real da busca binária. O único pré-requisito essencial é que o vetor esteja ordenado segundo um critério de comparação.
Pesquisa binária: Requisito (Dados ordenados); Não requisito (Tamanho múltiplo de dois, Tamanho potência de dois); Funcionamento (Particiona intervalo pela metade, Qualquer tamanho funciona)
PEGA ESSA DICA!
Na busca binária, a cada passo o intervalo de busca é reduzido à metade, mas isso não exige que o tamanho total seja potência de dois. O algoritmo lida com índices inteiros e ajusta os limites (início e fim) de forma genérica — qualquer tamanho é válido.