Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2023
Algoritmos e Estrutura de Dados›Algoritmos
Código
ce156106
Banca
CESPE / CEBRASPE
Órgão
MPE-RO
Ano
2023
Nível
Superior
Cargo
Analista Programador
O algoritmo de busca binária é mais eficiente que o de busca linear, para um mesmo vetor, desde que
Ao vetor esteja ordenado.
Bo algoritmo explore o processamento repetitivo.
Co algoritmo trabalhe em um formato circular de repetição.
Do algoritmo percorra o vetor verificando se o elemento desejado está presente.
Eo tamanho do vetor seja pequeno.
Revelar gabarito e comentário▾
GabaritoA — o vetor esteja ordenado.
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”.
Algoritmos de busca: binária vs linear
Gabarito: letra A. A busca binária exige que o vetor esteja ordenado para funcionar corretamente e ser mais eficiente que a busca linear. Sem ordenação, a binária falha ou perde sua vantagem, enquanto a linear funciona em qualquer vetor, mas com complexidade O(n). Já a binária, em vetor ordenado, tem complexidade O(log n) — daí a superioridade.
A banca testa o pré-requisito fundamental da busca binária. O quadro abaixo resume as principais diferenças:
Característica
Busca Linear
Busca Binária
Pré-condição
Nenhuma
Vetor ordenado
Complexidade (pior caso)
O(n)
O(log n)
Eficiência em vetores grandes
Pior
Melhor
Eficiência em vetores pequenos
Pode ser melhor (menos overhead)
Pior devido ao overhead
Método
Percorre elemento a elemento
Divide o vetor ao meio repetidamente
Alternativa A — ✅ Correta ⟵ GABARITO
"O vetor esteja ordenado" é a condição indispensável. A busca binária compara o elemento buscado com o elemento do meio; se não estiver ordenado, essa comparação não permite descartar metade do vetor, invalidando o algoritmo.
Alternativa B — ❌ Incorreta
"Explorar o processamento repetitivo" é uma característica genérica e vaga. Tanto a busca linear quanto a binária podem ser implementadas de forma repetitiva (iterativa) ou recursiva. Não é um diferencial da binária.
Alternativa C — ❌ Incorreta
"Formato circular de repetição" não existe como conceito clássico em algoritmos de busca. A busca binária não utiliza estrutura circular; ela trabalha com índices e divisão do intervalo.
Alternativa D — ❌ Incorreta
Essa frase descreve exatamente a busca linear: percorre o vetor comparando cada elemento. Não é uma condição para a binária ser mais eficiente — é a definição do outro algoritmo.
Alternativa E — ❌ Incorreta
Para vetores pequenos, a busca linear pode ser tão rápida ou até mais rápida que a binária (devido ao overhead de comparações e chamadas). Portanto, "tamanho pequeno" não garante que a binária seja mais eficiente; a condição central é a ordenação.
PEGA ESSA DICA!
Para questões de prova, grave: busca binária só funciona em vetor ordenado. Se a alternativa disser "ordenado" ela está no caminho certo; se trouxer qualquer outra condição (circular, repetitivo, etc.) é distrator. Apegue-se ao requisito matemático: a ordenação é a garantia da redução logarítmica.