Estrutura de Dados 2

Prévia do material em texto

PERGUNTA 1 
1. O que pode ser considerado como verdadeiro a respeito da notação polonesa reversa na avaliação de 
expressões? 
 
a. Coloca os elementos do vetor em ordem crescente usando recursividade 
 
b. Cria uma notação onde os operadores não aparecem na ordem correta que devem ser executados 
 
c. Muda a ordem dos operandos, criando uma maneira mais fácil de calcular a expressão. 
 
d. Não tem vantagem, apenas é a única maneira que o computador consegue entender. 
 
e. Transforma em uma notação onde não existem prioridades ou parênteses. 
0,25 pontos 
PERGUNTA 2 
1. Supondo uma Pilha inicialmente vazia, escolha o item que mostra o estado final após a execução dos seguintes 
comandos 
 
push(3); 
push(pop()); 
push(5); 
push(7); 
push(top()); 
pop(); 
push(top()); 
 
a. 3, 5, 7, 7 
 
b. 3, 5, 7, 7, 7 
 
c. 3, 3, 5, 7, 7 
 
d. 3, 5, 5, 7, 7, 7 
 
e. 7, 7, 5, 3 
0,25 pontos 
PERGUNTA 3 
1. Qual expressão abaixo representa a forma em notação polonesa reversa da seguinte expressão infixa: ( A + ( B 
– C * D ) – E ) / F 
 
a. ABC-D*+E-F/ 
 
b. A+BC-D*E-F/ 
 
c. CD*B-A+E-F/ 
 
d. ABCD*-+E-F/ 
 
e. ABCDEF*-+-/ 
0,25 pontos 
PERGUNTA 4 
1. Considere a ilustração a seguir e a seqüência de operações Push e Pop que foram realizadas sobre as pilhas x, 
y e z e escolha a alternativa que mostra o estado final da pilha z debaixo para cima. 
 
1) y.push(x.pop()) 
2) z.push(x.pop()) 
3) y.push(x.pop()) 
4) z.push(x.pop()) 
5) x.push(y.pop()) 
6) z.push(y.pop()) 
7) z.push(x.pop()) 
 
a. a, b, c, 
d 
 
b. a, c, d, 
b 
 
c. c, a, d, 
b 
 
d. a, b, c, 
d 
 
e. b, d, a, 
c 
 
1. Qual o tipo de estrutura onde a ordem de entrada dos elementos é o oposto da ordem de saída dos 
mesmos? 
 
a. FIFO 
 
b. LIFO 
 
c. TAD 
 
d. Listas Lineares 
 
e. Bubble Sort