AVALIAÇÃO DE ESTRUTURA DE DADOS AV2

Prévia do material em texto

AVALIAÇÃO DE ESTRUTURA DE DADOS AV2
· Pergunta 1
0,25 em 0,25 pontos
	
	
	
	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())
	
	
	
	
		Resposta Selecionada:
	c. 
c, a, d, b 
	
	
	
· Pergunta 2
0,25 em 0,25 pontos
	
	
	
	Analise o seguinte trecho de código em Java e escolha a opção que mostra o que o programa irá imprimir na tela:
Pilha P = new Pilha();
for(int i=0; i<=10; i=i+2) {
P.push(i+1);
}
P.push(P.top());
P.push(P.pop());
while(!P.isEmpty()) {
System.out.print(P.pop() + ", ");
}
	
	
	
	
		Resposta Selecionada:
	a. 
11, 11, 9, 7, 5, 3, 1,
	
	
	
· Pergunta 3
0,25 em 0,25 pontos
	
	
	
	Qual o tipo de estrutura onde a ordem de entrada dos elementos é o oposto da ordem de saída dos mesmos?
	
	
	
	
		Resposta Selecionada:
	b. 
LIFO
	
	
	
· Pergunta 4
0,25 em 0,25 pontos
	
	
	
	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());
	
	
	
	
		Resposta Selecionada:
	a. 
3, 5, 7, 7
	
	
	
Quarta-feira, 15 de Setembro de 2021 21h11min44s BRT