Marcos de Castro
EQUIPE
22/10/2025 • 20:03
Gabarito: c)
A pesquisa binária é um algoritmo eficiente para encontrar um elemento em um array ordenado. Ela funciona dividindo repetidamente o intervalo de busca pela metade.
No caso de um array com sete elementos ordenados, o elemento do meio é o quarto elemento. Se a chave de pesquisa for menor que o elemento do meio, isso significa que a busca deve continuar na primeira metade do array, ou seja, nos três primeiros elementos.
Portanto, a pesquisa binária descarta a segunda metade do array e concentra a busca apenas na primeira metade. Isso torna a alternativa c) correta, pois a chave localizará apenas elementos da primeira metade do array.
As outras alternativas estão incorretas porque:
- a) fala da segunda metade, que é descartada;
- b) não faz sentido afirmar que não poderá achar nenhum elemento com pelo menos duas iterações;
- d) é falso que não poderá localizar nenhum elemento, pois pode localizar na primeira metade;
- e) a pesquisa binária é mais eficiente que a linear, não menos.
A pesquisa binária é um algoritmo eficiente para encontrar um elemento em um array ordenado. Ela funciona dividindo repetidamente o intervalo de busca pela metade.
No caso de um array com sete elementos ordenados, o elemento do meio é o quarto elemento. Se a chave de pesquisa for menor que o elemento do meio, isso significa que a busca deve continuar na primeira metade do array, ou seja, nos três primeiros elementos.
Portanto, a pesquisa binária descarta a segunda metade do array e concentra a busca apenas na primeira metade. Isso torna a alternativa c) correta, pois a chave localizará apenas elementos da primeira metade do array.
As outras alternativas estão incorretas porque:
- a) fala da segunda metade, que é descartada;
- b) não faz sentido afirmar que não poderá achar nenhum elemento com pelo menos duas iterações;
- d) é falso que não poderá localizar nenhum elemento, pois pode localizar na primeira metade;
- e) a pesquisa binária é mais eficiente que a linear, não menos.