Questão de Algoritmos e Estrutura de Dados — Algoritmos — IV - UFG 2019
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq443981
Banca
IV - UFG
Órgão
IF Goiano
Ano
2019
Nível
Médio
Cargo
CS-UFG - - Técnico de Tecnologia da Informação
Considere um vetor de números inteiros, em que se deseja buscar um dos elementos que está presente neste vetor. O algoritmo de busca binária requer que
Ao vetor tenha elementos repetidos.
Bos elementos do vetor sejam números primos.
Cos elementos do vetor estejam ordenados.
Do vetor tenha 2n elementos, tal que n é um número inteiro maior do que zero.
Revelar gabarito e comentário▾
GabaritoC — os elementos do vetor estejam ordenados.
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”.
Busca Binária
Gabarito: letra C. A busca binária exige que os elementos do vetor estejam ordenados (classificados) para que o algoritmo funcione corretamente. A cada iteração, o algoritmo compara o valor procurado com o elemento do meio do intervalo: se for menor, a busca continua na metade esquerda; se maior, na metade direita. Sem a ordenação, essa decisão é impossível.
1Vetor ordenado
2Compara com meio
3Menor? → esquerda
4Maior? → direita
5Repete até achar
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
A existência de elementos repetidos não é um requisito da busca binária. O algoritmo funciona com ou sem repetições, desde que o vetor esteja ordenado.
Alternativa B — ❌ Incorreta
Não há qualquer exigência de que os elementos sejam números primos. A busca binária é aplicável a qualquer tipo de dado que possa ser comparado (ordenado).
Alternativa C — ✅ Correta ⟵ GABARITO
Como explicado, a ordenação é indispensável. O vetor deve estar em ordem crescente ou decrescente para que a busca binária possa decidir corretamente a metade a descartar.
Alternativa D — ❌ Incorreta
Não é necessário que o vetor tenha elementos. A busca binária funciona em vetores de qualquer tamanho, ajustando os limites inferior e superior conforme necessário.