Imagem de fundo

Um Assistente Tecnológico da PRODATER observou que o...

O programa em linguagem C abaixo deve ser utilizado para responder as questões de números 49 e 50. A numeração das linhas é apenas referencial e não faz parte do código.


1 #include <stdio.h>

2 #define N 5

3

4 int vet[N+1];

5 int ini, meio, fim, i, k;

6

7 void main(){

8 __ _printf("\nDigite o elemento vet[1]= ");

9 ___ scanf("%d",&vet[1]);

10

11 __ for (i=2; i<=N; i++){

12 ___ ___printf("\nDigite o elemento vet[%d]= ",i);

13 ____ __scanf("%d",&vet[i]);

14

15 _____ _while ( vet[i] < vet[i-1]){

16 ______ __ printf("\nvalor indevido. Digite o elemento vet[%d]= ",i);

17 _______ _ scanf("%d",&vet[i]);

18 __ _ }

19 __}

20

21 _ for ( ; ; ){

22 ______ printf("\nInforme um valor (-1 finaliza): ");

23 ______ scanf("%d",&k);

24

25 ______ if (k==-1)

26 ___________ break;

27

28 ______ ini = 1;

29 ______ fim = N;

30 ______ meio = (ini+fim)/2;

31 _____ _while (vet[meio] != k && ini < fim){

32 ___________ if (k < vet[meio])

33 ________________ fim = meio -1;

34 ___________ else ini = meio +1;

35 ___________ meio = (ini+fim)/2;

36 ______ }

37 ______ if (vet[meio] == k)

38 __________ printf("\nValor %d encontra-se na posicao %d\n", k, meio);

39 ______ else printf("\nValor %d nao encontrado\n",k);

40 ___}

41 _}

Um Assistente Tecnológico da PRODATER observou que o programa em C


A

solicita que o usuário forneça N+1 (ou seja, 6) valores para o vetor vet. Valores negativos e valores repetidos são rejeitados.


B

utiliza um trecho de código que ordena o vetor vet pelo método da bolha e objetiva levar para as últimas posições os valores maiores.


C

realiza uma busca nos elementos do vetor fornecidos pelo usuário através do método de pesquisa sequencial, e não exige que o vetor esteja ordenado.


D

utiliza o método de pesquisa binária e exige que o vetor esteja ordenado, para localizar valores no vetor. Mas se -1 pertencer ao vetor, este elemento não é encontrado.


E

apresenta erro de compilação, já que não exige que valores negativos sejam impedidos de serem inseridos no vetor e não verifica se a quantidade de elementos é maior que a capacidade do vetor.