Escolar Documentos
Profissional Documentos
Cultura Documentos
Nome -
Assinatura -
Observações:
1. Use caneta para preencher o seu nome e assinar nas folhas de questões
e nas folhas de respostas.
4. A entrega da prova deve ser feita da mesma forma adotada para entrega
das ADs.
1
1. (2,0) Escreva as seguintes funções em notação O:
n2 − 5; n3 − 2 log n; 2nn + 2n ; n! + 10n ; 81
Para cada operação a seguir, diga qual (ou quais) das estruturas acima
é (são) a(s) mais eficiente(s) para aquela operação. Justifique.
3. (2,5) Dado um vetor contendo os números 74, 23, 83, 8, 2, 41, 19, nesta
ordem, desenhe todas as trocas de elementos que o método de ordenação
por seleção efetua. Exemplo: se as trocas fossem “2 por 74”, “8 por
23”etc., você desenharia a seguinte sequência de vetores:
2
procedimento remover(L, x)
ant := L
pont := ant ↑ .prox
enquanto pont 6= λ faça
se pont ↑ .inf o = x então
ant ↑ .prox := pont ↑ .prox
desocupar(pont)
——————————
senão
——————————
pont := pont ↑ .prox