Questão 1313794

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: