Questões de Concurso Militar EsFCEx 2010 para Oficial - Informática

Foram encontradas 2 questões

Q245547 Algoritmos e Estrutura de Dados
Sabe-se que S e T são duas estruturas de dados do tipo PILHA e as operações PUSH (n) e POP() são comandos respectivos para empilhar um número "n" e desempilhar um elemento na pilha.

Imaginando-se que ambas as pilhas, S e T, encontram-se vazias, é executada a seguinte sequência de operações:

S.push (3);
T.push (4);
S.push (5);
S.push (5);
T.pop ();
T.push (7);
T.push (8);
S.pop ();
S.pop ();
T.pop();
T.push (9);

Ao término de sua execução, se forem somados todos os valores retirados nas duas pilhas teremos como total:

Alternativas
Q245550 Algoritmos e Estrutura de Dados
Ao executar uma ordem de caminhamento do tipo PÓS-ORDEM ou PÓS- FIXADO para a árvore abaixo, um programa de computador retornou a seguinte sequência de valores:

23,45,67,90,09,12,89

Imagem 017.jpg

Nestas condições, qual o elemento associado ao nodo A?
Alternativas
Respostas
1: D
2: E