Questões de Tecnologia da Informação · Instituto Verbena

Tecnologia da InformaçãoOutros temasInstituto Verbena 2025

CÂMARA MUNICIPAL DE GOIÂNIA - GO

Questão de 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.

Figura da questão (imagem do caderno de prova)

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?

Sua resposta

Mais questões de Outros temas

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.