Questões de Concurso Público TJ-GO 2014 para Analista Judiciário - Análise de Sistemas - Desenvolvimento
Foram encontradas 50 questões
void G (int n, int x, int y)
{
int i, z;
printf ("%d %d", x, y);
i = 0;
while (i < n-2)
{
z = x + y;
printf (" %d", z);
x = y;
y = z;
i = i + 1;
}
printf ("\n");
}
Para que sejam impressos os 10 primeiros termos da Sequência de Fibonacci
0 1 1 2 3 5 8 13 21 34,
a chamada correta para a função G é:
int F (int a, int b)
{
while (a > 0 && b > 0)
{
if (a > b)
a = a – b;
else
b = b – a;
}
return a + b;
}
Na execução da função F, o maior número de iterações ocorre com a chamada:
int pesquisa (int vet[], int n, int chave)
{
int ind;
vet[n] = chave; /* sentinela */
ind = 0;
while (vet[ind] != chave)
ind = ind + 1;
if (ind == n)
return –1; /* Não encontrou * /
else
return ind; /* Encontrou */
}
Sobre essa implementação do algoritmo de busca com sentinela, analise as afirmativas a seguir:
I. Para que ela funcione corretamente, é necessário que o vetor vet contenha, pelo menos, n+1 posições, sendo as n primeiras (de 0 a n-1) ocupadas pelos elementos e a última, vaga, que abrigará a sentinela.
II. Nesta implementação, o algoritmo tem seu pior desempenho quando o valor de chave não se encontra em nenhuma das posições de 0 a n-1 de vet; em outras palavras, quando chave não pertence à lista.
III. Se o valor de chave se encontra armazenado na posição t de vet, sendo 0 ≤ t < n, são realizadas exatamente t comparações envolvendo chave até localizá-la.
Está correto somente o que se afirma em: