Questões de Concurso

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 o seguinte algoritmo:



Se a sequência de números digitados pelo teclado for

20, 8, 32, 40, 35, 11, 27, 11, 32, -16,

o resultado impresso será

Considere o seguinte algoritmo:



Esse algoritmo