Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNDEP (Gestão de Concursos) 2018
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq350379
Banca
FUNDEP (Gestão de Concursos)
Órgão
INB
Ano
2018
Nível
Superior
Cargo
Analista de Sistemas
Qual o algoritmo de busca que se baseia no princípio de dividir os dados na posição central, testando o elemento a ser encontrado com o elemento que está nessa posição (central)? Considere que, caso o elemento sendo buscado não seja o elemento central, então metade do conjunto de dados já pode ser descartado.
ABusca binária.
BBusca serial.
CBusca sequencial.
DBusca ordenada.
Revelar gabarito e comentário▾
GabaritoA — Busca binária.
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 A. O algoritmo descrito é exatamente a busca binária: a cada passo, compara-se o elemento buscado com o elemento central de um conjunto ordenado e descarta-se a metade onde o elemento não pode estar.
A busca binária é um algoritmo eficiente para encontrar um item em uma lista ordenada. Ela funciona dividindo repetidamente pela metade a parte da lista que pode conter o item, até reduzir as possibilidades a apenas uma.
Alternativa A — ✅ Correta ⟵ GABARITO
A descrição do enunciado "dividir os dados na posição central, testando o elemento... e descartando metade" é a definição clássica da busca binária. Ela exige que os dados estejam ordenados e opera em tempo O(log n).
Alternativa B — ❌ Incorreta
A busca serial (ou sequencial) percorre os elementos um a um, sem dividir o conjunto ao meio. Não descarta metade dos dados; no pior caso, visita todos os elementos.
Alternativa C — ❌ Incorreta
Busca sequencial é sinônimo de busca serial. Também não utiliza o conceito de posição central e descarte de metade.
Alternativa D — ❌ Incorreta
"Busca ordenada" não é um algoritmo padronizado. Pode referir-se a qualquer busca em dados ordenados, mas o mecanismo específico de divisão ao meio é exclusivo da busca binária.
PEGA ESSA DICA!
Para identificar a busca binária na prova, lembre-se das palavras-chave: "dividir ao meio", "posição central", "descartar metade", "dados ordenados". Já a busca sequencial é associada a "percorrer um a um".