Questão de Algoritmos e Estrutura de Dados — Algoritmos — IDECAN 2025
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg523030
- Banca
- IDECAN
- Órgão
- IF-PA
- Ano
- 2025
- Nível
- Superior
- Cargo
- Professor - Informática
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).
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á:
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á:- Ao índice 0, assumindo que a contagem começa em 1 e não em 0.
- Bo índice 3, pois é o último elemento com valor igual ao alvo.
- Co índice 1, pois é a primeira posição em que o valor 4 aparece no vetor.
- Do índice 2, já que é o valor retornado na primeira correspondência encontrada.
- Eo valor -1, pois o algoritmo termina sem encontrar o alvo corretamente.