Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.406 questões
Os valores sim, não, falso e verdadeiro são considerados constantes lógicas.
O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n) {
if (n<0) return -1; if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}
1 início A, C, D, X : numérico
2 leia “Digite A:” , A
3 leia “Digite C:”, C
4 D ← 2
5 X ← 0
6 se (A >= 2) ou (C <=1) entao
7 X ← (A + D)/2
8 senao X ← D * C
9 fimse
10 escreva X
11 fim
início
CONTADOR, SOMA: numérico
SOMA ← 0
para CONTADOR de 1 até 20 faça
SOMA ← CONTADOR + (1/CONTADOR)
fim-para
escreva “O total da sequência é”, SOMA
fim
O resultado abaixo será obtido ao se executar o algoritmo que a ele se segue.
Resultado:
1 0;
0 0;
2 1;
1 0;
3 2;
2 2;
Algoritmo:
program p;
var v: inteiro;
funcao f(v: inteiro; var k:inteiro): inteiro;
var p,q:inteiro;
inicio
se v < 2
então inicio
f := v;
k := 0;
fim
senão inicio
f := f(v-1, p) + f(v-2, q);
k := p + q + 1;
fim;
escreva(n,' ',k,'; ');
fim ;
inicio
n := 4;
escreva(f(3,n),n);
fim