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

Considere a seguinte árvore de pesquisa binária:



Ao executarmos o procedimento de remoção do nó 11, na nova árvore binária de busca, teremos como filhos do nó 20 os nós

É um tipo de estrutura de dados em que a função de dispersão é a responsável por gerar um índice a partir de determinada chave; por causa das colisões, muitas tabelas de dispersão são aliadas com alguma outra estrutura de dados: