Considere uma máquina baseada em pilha com as seguintes operações:
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
A avaliação de uma disciplina é feita de tal forma que, um aluno, para ser aprovado, deverá realizar, primeiramente, 3 provas (P1, P2 e P3), a partir das quais será obtida uma média M1 (média aritmética de P1, P2 e P3). Dependendo dessas notas e dessa média, o aluno terá ou não que fazer uma quarta prova (P4). Nesse caso, a nova média (MF) será calculada pela média aritmética na qual se substitui a menor das notas P1, P2 e P3 pela P4. O critério de aprovação é o seguinte:
Qual dos conjuntos de notas a seguir permite a aprovação do aluno?
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 função que recebe um parâmetro inteiro e retorna um número inteiro:
Se chamarmos essa função fazendo x = f(5), obteremos para x o valor
Suponha uma árvore de pesquisa binária com números entre 10 e 200.
Se procurarmos pelo número 50, a única sequência válida de números visitados é:
Em um jogo para duas pessoas, as regras fazem com que ambos os jogadores sigam o seguinte algoritmo, passo a passo, ao mesmo tempo:
Sabendo-se que basta um deles chegar ao fim para o jogo terminar, esse jogo
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
