Pular para o conteúdo
Carreira Pública

Considere o seguinte algoritmo que tem como objetivo pesquisar um dado valor em um vetor usando o método de…

1Q55325

Tecnologia da Informação

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?

Sobre esta questão

Esta é a questão 43 da prova da Instituto Verbena/UFG aplicada em 2026 no concurso Câmara Municipal de Goiânia, para o cargo de Analista de Sistemas. Ela cobra Tecnologia da Informação. É uma questão de múltipla escolha com 4 alternativas, de nível superior. Responda para conferir o gabarito oficial. Ela faz parte da prova Verbena - 2026 - Câmara Municipal de Goiânia - Analista de Sistemas, que você pode resolver completa, com cronômetro.

Questões de Tecnologia da Informação relacionadas