Questões de Concurso

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))))) ?

Considere a árvore binária de busca (BST) abaixo para responder à questão.

De acordo com a referida árvore BST, qual é a sequência de nós impressos em um percurso pós-ordem?

Considere a árvore binária de busca (BST) abaixo para responder à questão.

Qual é a sequência de chaves que constrói a referida árvore binária de busca (BST), inicialmente vazia?

Considere uma máquina baseada em pilha com as seguintes operações:

• Push (n): empilha um valor n
• Pop (n): desempilha um valor colocando-o em n
• Sum(): é o mesmo que a sequência
   Pop(a)
    Pop(b)
    Push(a+b)
• Sub(): é o mesmo que a sequência
    Pop(a)
    Pop(b)
    Push(a – b)
• Mul(): é o mesmo que a sequência
    Pop(a)
    Pop(b)
   Push(a x b)
• Div(): é o mesmo que a sequência
    Pop(a)
    Pop(b)
    Push(a ÷ b)

A sequência de operações
    Push(3)
    Push(7)
    Sum()
    Push(2)
    Push(8)
    Push(3)
    Push(2)
    Sub()
    Mul()
    Sum()
    Div()
    Push(7)
    Push(6)
    Sub()
    Div()

deixará, no topo da pilha, o resultado do cálculo da expressão

Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.

Se a fila começa vazia, a sequência

INSERE (2)
INSERE (3)
RETIRA ( )
INSERE (1)
RETIRA ( )
INSERE (4)
INSERE (5)
RETIRA ( )
RETIRA ( )

levará a uma fila no estado