Questão de AlgoritmosBusca binária - Pseudocódigo
- Banca:
- IDECAN
- Órgão:
- IF-PA
- Ano:
- 2025
- Cargo:
- Professor - Informática
- Nível:
- Médio
- Modalidade:
- Múltipla escolha
- Código:
- IDECAN-IF-PA-2025-PROFINF-028
O algoritmo buscaPrimeira, apresentado a seguir, implementa uma versão modificada da busca binária, cujo objetivo é localizar a primeira ocorrência de um valor alvo em um vetor ordenado (possivelmente com valores repetidos).
função buscaPrimeira(vetor, alvo):
início ← 0
fim ← tamanho(vetor) - 1
resposta ← -1
enquanto início ≤ fim:
meio ← (início + fim) div 2
se vetor[meio] = alvo então
resposta ← meio
fim ← meio - 1
senão se vetor[meio] > alvo então
fim ← meio - 1
senão
início ← meio + 1
retornar resposta
Dado o vetor V = [2, 4, 4, 4, 5, 7, 9] e o valor alvo = 4, a execução da função buscaPrimeira(V, 4) retornará:
função buscaPrimeira(vetor, alvo):
início ← 0
fim ← tamanho(vetor) - 1
resposta ← -1
enquanto início ≤ fim:
meio ← (início + fim) div 2
se vetor[meio] = alvo então
resposta ← meio
fim ← meio - 1
senão se vetor[meio] > alvo então
fim ← meio - 1
senão
início ← meio + 1
retornar resposta
Dado o vetor V = [2, 4, 4, 4, 5, 7, 9] e o valor alvo = 4, a execução da função buscaPrimeira(V, 4) retornará: