Questão 4) ENADE (2021). Observe o código abaixo escrito na linguagem C .

\#include <stdio.h> \#define TAM 10 int Euncaol(int vetor [], int v) i Se int i; for $ (i=0 ; i< $ TAM $ ; i++) $ ( if: (vecor $ [i]=\nabla $ ) return i; \} return -1 ; 1 int funcao2 (int vetor[], int $ v_{r} $ (int $ i $, int $ f $ ) $ \gamma $ inc $ m=(i+f) / 2 $; if $ (\mathrm{V}=\mathrm{vetor}[\mathrm{m}] $ ) return $ m $; if (i $ >=f $ ) return -1 ; IE $ (v> $ vetor $ [m] $ ) 18 return funcao2 (vecor, v, $ m+1 $, ) : 19 else 20 return funcao2 (vetor, $ v, i, m-1 $ ); $ 21 \quad\} $ 22 int main() 1 23 int vetor $ [ $ TAM $ ]=\{1,3,5,7,9,11,13,15,17,19\} $; 24 printE ("id - Yd", funcaol (vetor, 15), funcao2 (vetor, 15, 0, TAM-1)) ; 25 return 0 ; $ 26-1 $

A respeito das funções implementadas, avalie as afirmações a seguir.

O resultado da impressão na linha 24 é: 7 - 7 . II. A função funcao1, no pior caso, é uma estratégia mais rápida do que a funcao2. III. A função funcao2 irmplementa uma estratégia iterativa na concepção do algoritmo. É correto o que se afirma em I, apenas. III, apenas.

C Ie II, apenas. (D) II e III, apenas. (B) $1, \|$ III.

Question

Questão 4) ENADE (2021). Observe o código abaixo escrito na linguagem C .

\#include <stdio.h>
\#define TAM 10
int Euncaol(int vetor [], int v) i Se
int i;
for $ (i=0 ; i< $ TAM $ ; i++) $ (
if: (vecor $ [i]=\nabla $ )
return i;
\}
return -1 ;
1
int funcao2 (int vetor[], int $ v_{r} $ (int $ i $, int $ f $ ) $ \gamma $
inc $ m=(i+f) / 2 $;
if $ (\mathrm{V}=\mathrm{vetor}[\mathrm{m}] $ )
return $ m $;
if (i $ >=f $ )
return -1 ;
IE $ (v> $ vetor $ [m] $ )
18 return funcao2 (vecor, v, $ m+1 $, ) :
19 else
20 return funcao2 (vetor, $ v, i, m-1 $ );
$ 21 \quad\} $
22 int main() 1
23 int vetor $ [ $ TAM $ ]=\{1,3,5,7,9,11,13,15,17,19\} $;
24 printE ("id - Yd", funcaol (vetor, 15), funcao2 (vetor, 15, 0, TAM-1)) ;
25 return 0 ;
$ 26-1 $

A respeito das funções implementadas, avalie as afirmações a seguir.

O resultado da impressão na linha 24 é: 7 - 7 . II. A função funcao1, no pior caso, é uma estratégia mais rápida do que a funcao2. III. A função funcao2 irmplementa uma estratégia iterativa na concepção do algoritmo. É correto o que se afirma em I, apenas. III, apenas.

C Ie II, apenas. (D) II e III, apenas. (B) $1, \|$ III.

Accepted Answer

**Resposta: A**

Vamos analisar cada uma das afirmações:

1. O resultado da impressão na linha 24 é: 7 - 7.
   - A função `funcao1` realiza uma busca linear no vetor, procurando pelo valor 15. Como o vetor está ordenado de forma crescente e 15 é o oitavo elemento (índice 7), a função retornará 7.
   - A função `funcao2` realiza uma busca binária no vetor, procurando pelo valor 15. Como o vetor está ordenado, a busca binária também encontrará o valor 15 no índice 7. Portanto, `funcao2` também retornará 7.
   - Assim, a linha 24 imprimirá "7 - 7".

2. A função `funcao1`, no pior caso, é uma estratégia mais rápida do que a `funcao2`.
   - Isso está incorreto. A função `funcao1` realiza uma busca linear, cujo tempo de execução no pior caso é $O(n)$, onde $n$ é o tamanho do vetor.
   - Já a função `funcao2` realiza uma busca binária, cujo tempo de execução no pior caso é $O(\log n)$. Portanto, a função `funcao2` é mais rápida no pior caso.

3. A função `funcao2` implementa uma estratégia iterativa na concepção do algoritmo.
   - Isso está incorreto. A função `funcao2` implementa uma estratégia recursiva, não iterativa.

Portanto, apenas a afirmação I está correta.

Questão 4) ENADE (2021). Observe o código abaixo escrito na ...

Ask a question and receive an answer instantly