Magna Concursos
4092919 Ano: 2026
Disciplina: TI - Desenvolvimento de Sistemas
Banca: Verbena
Orgão: Câm. Goiânia-GO
Provas:
Considere o seguinte algoritmo que tem como objetivo pesquisar um dado valor em um vetor usando o método de busca binária.

função buscaBinaria(vetor [], valor)      inferior ← 0     superior ← N - 1      enquanto inferior <= superior     {   comando faltante    se vetor[índice] == valor             retornar índice senão             se vetor[índice] < valor               inferior ← índice + 1  senão                superior ← índice - 1     }    retornar -1 

O algoritmo trabalha com valores do tipo inteiro e o vetor tem N elementos ordenados de forma crescente, com o índice do primeiro elemento sendo zero. O algoritmo retorna o valor do índice do vetor que contém o valor pesquisado, ou retorna -1, se o valor não for encontrado no vetor. Qual linha deve substituir o comando faltante no algoritmo para que ele implemente corretamente a busca binária?
 

Provas

Questão presente nas seguintes provas

Analista de Sistemas

60 Questões