///
Considere o programa em linguagem C abaixo, que será executado em condições ideais.
#include <stdio.h>
#include <conio.h>
#define MAX 7
int vet[MAX] = {2, 5, 9, 14, 22, 31, 44};
int comeco, fim, meio, chave;
void main(void) {
I {
printf("\nForneça o elemento a ser procurado (-1 finaliza): ");
scanf("%d",&chave);
if (chave == -1) II ;
comeco = 0;
fim = MAX-1;
III{
meio = (comeco + fim)/2;
if (chave < vet[meio])
fim = meio -1;
else
comeco = meio +1;
} while (vet[meio] != chave && comeco <= fim);
if (vet[meio] == chave)
printf("\nO elemento está na posição %d", meio);
else
printf("\nNão existe o elemento procurado no vetor");
}
printf("\nFim do programa");
}Para que o programa funcione corretamente de acordo com a lógica prevista em um algoritmo de pesquisa em vetor ordenado, as lacunas I, II e III devem ser preenchidas, correta e respectivamente, por: