Questões de Ciência da Computação da CESGRANRIO

Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números

17, 43, 37, 31, 8, 77, 52, 25.

Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?

Considere o tipo abstrato de dados Pilha com as seguintes especificações:

- Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).

- CriarP cria uma pilha P vazia.

- Push(P, i) insere o item i no Topo da pilha P.

- Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.

- Pop(P) para pilha P vazia = Erro.

Com essa especificação, quais são, respectivamente, os resultados das expressões Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?

A saída do algoritmo apresentado acima para as entradas 100 e 20, respectivamente, é

Uma Tabela temporária no SQL Server 2008 denominada ##alunos será apagada automaticamente quando a sessão que criou a Tabela

Considere que K,X,Y e Z são conjuntos de atributos de uma relação R.

Sabendo que:

NÃO é possível garantir que

A) X YZ

B) X Y

C) XK ZK

D) YK

E) Y ZX