Questões de Concurso

IF-PA

Concurso: IF-PA
Cargo: Professor - Informática
Ano: 2025

Ano:

2025

Banca:

IDECAN

Cargo:

Professor - Informática

Disciplina: Algoritmos e Estrutura de Dados

FC500069

notificar erro

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).
Imagem associada para resolução da questão

Imagem associada para resolução da questão

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á:

(a)

o índice 0, assumindo que a contagem começa em 1 e não em 0.

(b)

o índice 3, pois é o último elemento com valor igual ao alvo.

(c)

o índice 1, pois é a primeira posição em que o valor 4 aparece no vetor.

(d)

o índice 2, já que é o valor retornado na primeira correspondência encontrada.

(e)

o valor -1, pois o algoritmo termina sem encontrar o alvo corretamente.