Questão Q2668729 - Tecnologia da Informação

Question

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:

Gran Questões · Accepted Answer

for (;;) – break - do

Gran Questões · Answer

while (chave <> -1) – break - repeat

Gran Questões · Answer

while (1) – continue - repeat

Gran Questões · Answer

while (true) – stop - do

Gran Questões · Answer

for (int i=0; i<MAX; i++) – continue - do

Considere o programa em linguagem C abaixo, que será...