Avaliando o Aprendizado - Estrutura de Dados III-15

Prévia do material em texto

II e V estão corretas 
 I, II e IV estão corretas 
 I e III estão corretas 
 I , III e V estão corretas 
 I e II estão corretas 
 Gabarito Comentado. 
 
 
 
 
 2a Questão (Ref.: 201401867032) 
Abaixo temos algumas afirmativas sobre o uso da estrutura pilha de forma estática e sequencial. Leia com 
muita atenção e assinale a opção correta. 
 
I Não existe movimentação na pilha quando inserimos ou removemos um elemento. Apenas o valor da 
variável que controla o topo é alterado. 
II Não podemos usar estruturas homogêneas, ou heterogêneas e uma variável para controlar o topo na 
alocação sequencial. 
III Um dos fatores que limita o crescimento da pilha é a quantidade de memória alocada quando usamos 
matrizes. 
IV Quando formos empilhar um elemento, é preciso verificar se a pilha não está cheia. Isso evita underflow. 
V Quando formos desempilhar um elemento, é preciso verificar se a pilha não está vazia. Isso evita overflow. 
 
 
 I e III estão corretas 
 I, IV e V estão corretas 
 II, IV e V estão corretas 
 I, IV e V estão corretas 
 Somente a I está correta 
 Gabarito Comentado. 
 
 
 
 
 3a Questão (Ref.: 201401530027) 
As pilhas sequenciais são estruturas que guardam a ordem reversa dos dados nelas armazenados, e isto em 
muitas ocasiões é muito vantajoso. A operação usada para inserir um elemento X numa pilha é conhecida 
na literatura como PUSH (X). Para remover um elemento de uma pilha a operação é o POP( ). Assim estas 
duas funções devem implentar o algoritmo LIFO (Last In - First Out ) ou o último a entrar é o primeiro a 
sair. Sendo assim se aplicarmos as seguintes operações em uma PILHA vazia: 
PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),POP(),POP( ). 
Quais valores restarão na pilha? 
 
 
 
10 e 2 
 Nenhum, a pilha estará vazia. 
 
Apenas o 10 
 
7 e 2 
 
Apenas o 2 
 
 
 
 
 
 4a Questão (Ref.: 201401565624) 
http://v3.webcasters.com.br/Login.aspx?codTransmissao=317660&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=317660&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234