1. (CESGRANRIO 2018) Em uma árvore AVL com grande quantidade de nós, o custo para inclusão de
um nó no meio da árvore é proporcional a
A) log(n)
B) n
C) n log(n)
D) n 2
E) n 2 log(n)
2. (FUMARC 2018) Analise as afirmativas a seguir sobre complexidade de algoritmos:
I. Algoritmos de
complexidade O(log n) são chamados de complexidade logarítmica e resolvem um
problema quebrando-o em problemas menores.
II. Algoritmos de
complexidade O(n) são chamados de complexidade linear, em que um pequeno
trabalho é realizado sobre cada elemento de entrada.
III. Algoritmos de
complexidade O(1) são chamados de complexidade constante, em que as instruções
do algoritmo são executadas um número fixo de vezes.
Estão CORRETAS as afirmativas:
A) I e II, apenas.
B) I e III,
apenas.
C) I, II e III.
D) II e III,
apenas.
3. (CESGRANRIO 2018) Uma das medidas de qualidade do código de um software é a Complexidade,
que pode ser medida por meio da complexidade ciclomática.
Considere um grafo de fluxo que possui 5 nós
e 12 arcos.
Qual a complexidade ciclomática desse grafo?
A) 9
B) 11
C) 15
D) 17
E) 19
4. (FUMARC 2018) Analise as afirmativas a seguir sobre complexidade de algoritmos:
I. Algoritmos de
complexidade O( n log n ) resolvem um problema quebrando-o em problemas
menores, resolvendo cada um deles independentemente e depois ajuntando as
soluções.
II. Algoritmos de
complexidade O(1) são chamados de complexidade linear, onde um pequeno trabalho
é realizado sobre cada elemento de entrada.
III. Algoritmos de
complexidade O(n) são chamados de complexidade constante, onde o tempo de
execução cresce na mesma proporção do crescimento da estrutura de dados.
Estão CORRETAS as afirmativas:
A) I, apenas.
B) I e II,
apenas.
C) II e III,
apenas.
D) I, II e III.
5. (FGV 2018) Considere a Sequência de Fibonacci (0, 1, 1, 2, 3, 5, 8, 13, ...), onde
os dois primeiros termos valem 0 e 1 respectivamente, e cada termo seguinte é a
soma de seus dois predecessores.
O pseudocódigo a seguir apresenta um
algoritmo simples para o cálculo do N-ésimo termo dessa sequência.
function fibo (N) if n = 1 then return 0 elif
n = 2 then return 1 else penultimo := 0 ultimo := 1 for i := 3 until N do atual
:= penultimo + ultimo penultimo := ultimo ultimo := atual end for return atual
end if
Assinale a opção que mostra a complexidade
desse algoritmo.
A) O( n /2)
B) O( n )
C) O( n 2)
D) O( log n )
E) O(2 n )
GABARITO
1:A - 2:C - 3:A - 4:A - 5:B
0 Comentários