Imagem de fundo

Considere o seguinte algoritmo que tem como objetivo pesquisar um dado valor em um veto...

Considere o seguinte algoritmo que tem como objetivo pesquisar um dado valor em um vetor usando o método de busca binária.


Imagem associada para resolução da questão


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?


A

índice ← (superior – inferior + 1) / 2


B

índice ← (superior + inferior – 1) / 2


C

índice ← (superior – inferior) / 2


D

índice ← (superior + inferior) / 2