1. (COPESE
- UFPI 2017) A
ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos
sequencialmente e, em cada passagem comparar cada elemento com seu sucessor,
fazendo-o chegar ao topo da sequência. Dado que né o número de elementos do
vetor, a complexidade do pior caso desse algoritmo é
A) O(n).
B)
O(n 2 ).
C) O(n+1).
D) O(n log n).
E) O(log n).
2.
(FUNCERN 2017)
Considerando a área de complexidade algoritmos, assinale a opção que apresenta
a classe assintótica, na notação O, com o menor tempo de resposta dada a mesma
entrada de dados n.
A) O(n)
B) O(nlog(n))
C) O(2 n )
D)
O(log(n))
3. (IFB
2017) Considere
a função de complexidade f(n) = 3n 3+ 4n 2+2n. Selecione a opção abaixo
contendo o menor valor para a constante c, c>0, para que g(n) = c.n 3domine
assintoticamente f(n), para n>= 1.
A) 14
B) 12
C) 3
D)
9
E) 8
4.
(INSTITUTO AOCP 2016)
Um algoritmo de complexidade exponencial pode ser representado por qual
notação?
A)
O(2 n )
B) O(n + 1)
C) O(n)
D) O(n - 1)
E) O(n) + 3
5. (FCM
2016) A
preocupação com a complexidade de algoritmos é de extrema importância para o
projeto de algoritmos eficientes. Neste contexto, a complexidade de tempo no
pior caso para o algoritmo de ordenação QuickSorté
A)
O( n ²).
B)
O( n
).
C) O( n ² Log n ).
D) O( n Log n ).
E) O( n Log n Log n ).
GABARITO
1:B - 2:D - 3:D - 4:A - 5:A
0 Comentários