4092919
Ano: 2026
Disciplina: TI - Desenvolvimento de Sistemas
Banca: Verbena
Orgão: Câm. Goiânia-GO
Disciplina: TI - Desenvolvimento de Sistemas
Banca: Verbena
Orgão: Câm. Goiânia-GO
Provas:
- Fundamentos de ProgramaçãoAlgoritmos
- Fundamentos de ProgramaçãoEstruturas de DadosDefinição: Estrutura de Dados
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?
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?