Questão 1094160

Tecnologia da Informação · 2016

Questão

ID 1094160

Disciplina: Tecnologia da Informação

Assunto: Busca Binária

Ano: 2016 Banca: FCC - Fundação Carlos Chagas Órgão: Prefeitura Municipal de Teresina


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

Alternativas da questão 1094160
Pular para o conteúdo principal