Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNDATEC 2026
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg685276
Banca
FUNDATEC
Órgão
IFC-SC
Ano
2026
Nível
Superior
Cargo
Professor EBTT - Informática: Linguagens de Programação
[3, 8, 12, 15, 19, 27, 31].Aplicando busca binária para localizar o valor 19, quantas comparações serão realizadas até encontrar o elemento, considerando a estratégia padrão de busca binária que compara inicialmente com o elemento central? Considere a implementação clássica da busca binária que retorna o índice do elemento ou -1 se não encontrado. As comparações consideram apenas as verificações do elemento central.
A1
B2
C3
D4
E7
Revelar gabarito e comentário▾
GabaritoC — 3
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. No vetor ordenado [3, 8, 12, 15, 19, 27, 31], a busca binária localiza o valor 19 com exatas 3 comparações com o elemento central, conforme simulação a seguir.
A banca cobra a simulação do algoritmo clássico de busca binária. O segredo é acompanhar cada divisão do espaço de busca.
11ª: meio = 15 (índice 3)15 < 19 → direita
22ª: meio = 27 (índice 5)27 > 19 → esquerda
33ª: meio = 19 (índice 4)19 == 19 → encontrado
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
1 comparação só seria suficiente se o elemento central da primeira iteração (índice 3, valor 15) fosse o 19, o que não ocorre.
Alternativa B — ❌ Incorreta
2 comparações bastariam se o 19 estivesse na segunda metade e fosse o novo elemento central, mas após a segunda iteração ainda não chegamos ao 19.
Alternativa C — ✅ Correta ⟵ GABARITO
Vejamos passo a passo:
1ª comparação: meio = índice 3 (valor 15). 15 < 19 → busca na direita. low = 4, high = 6.
2ª comparação: meio = índice 5 (valor 27). 27 > 19 → busca na esquerda. low = 4, high = 4.