ESTRUTURA DE DADOS CCT0826_A6_201702276678_V

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Inseriu-se em uma pilha os valores A,B,C e D, seguindo essa ordem. Se logo após são executadas duas operações de remoção, pode-se dizer que:
	
	
	
	A resposta depende da chave de busca, pois a remoção depende da chave fornecida
	
	
	Nenhuma das alternativas anteriores
	
	
	Os valores removidos serão D e C, nessa ordem
	
	
	Os valores removidos serão C e D, nessa ordem
	
	
	Os valores removidos serão A e B, nessa ordem
	
Explicação:
Inseriu-se em uma pilha os valores A,B,C e D, seguindo essa ordem.
Analisando .... Daí temos que A está na posição 0, B na posição 1, C na posição 2 e D na posição 3, ficando no topo da pilha. 
Se logo após são executadas duas operações de remoção
Analisando .... Daí temos será removido primeiro o D, que está no topo da pilha e depois será removido o C, que terá ficado no topo logo após a saída do D.
Logo, saem D e C, nesta ordem.
	
	
	
	 
		
	
		2.
		Analise as afirmativas sobre uma pilha estática e assinale a opção correta.
I Ordenar é uma operação que não se faz com pilha.
II Inserir dados é uma operação que se faz com a pilha.
III Remover dados em qualquer posição é uma operação que se faz com a pilha.
IV Verificar se a Pilha está cheia é necessário quando se deseja inserir nela.
V Inicializar uma pilha significa zerar todas as variáveis do vetor.
	
	
	
	I, II e V estão corretas.
	
	
	II e III estão corretas.
	
	
	I e IV estão corretas.
	
	
	I, II e IV estão corretas.
	
	
	I e II estão corretas.
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		3.
		Observar os quadros abaixo e reponder o que se pede:
O que aparecerá no topo da PILHA apos os comandos do quadro II?
	
	
	
	SANTO_ESPEDITO
	
	
	SANTA_GENOVEVA
	
	
	SANTO_ANTONIO
	
	
	SANTOS_AGOSTINHO
	
	
	SANTA_CATARINA
	
Explicação:
FAzendo passo a passo...
empilha SANTO_ANTONIO e depois, SANTA_FILOMENA. Fica SANTA_FILOMENA no topo.
No item c) desempilha. Então, sai SANTA_FILOMENA da pilha.
No item d) empilha SANTO_AGOSTINHO. Então, fica SANTO_ANTONIO e logo no topo, SANTO_AGOSTINHO.
No item e) temos o elemento do topo que é SANTO_AGOSTINHO.
No item f) empilhamos SANTA_CATARINA.  Então, a sequência é SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA (NO TOPO DA PILHA)
No item g, destaca-se o elemento do topo que é  SANTA_CATARINA.
No item h) empilha-se SANTO_EXPEDITO .  Então, a pilha fica assim : SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA -> SANTO_EXPEDITO (este último no topo da pilha).
No item i) Desempilha-se o item do topo, ou seja, SANTO_EXPEDITO. Então, a pilha fica assim : SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA
No item j) empilha-se o valor do topo . Então, a pilha fica assim : 
SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA -> SANTA_CATARINA
No item k) Desempilha-se um valor e este valor é empilhado. Sai SANTA_CATARINA, mas o mesmo é empilhado. Então : 
SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA -> SANTA_CATARINA (no topo)
No item l)  empilha-se SANTA_GENOVEVA. Então, a pilha fica assim : SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA -> SANTA_CATARINA -> SANTA_GENOVEVA
No item m) É desempilhado SANTA_GENOVEVA. A pilha fica : SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA -> SANTA_CATARINA
No item n) Pega-se o elemento do topo e o mesmo é empilhado. Então : 
ANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA -> SANTA_CATARINA - > SANTA_CATARINA  (no topo)
Logo, no topo da pilha temos SANTA_CATARINA
 
	
	
	
	 
		
	
		4.
		O que acontece quando tentamos retirar um elemento de uma pilha que já está vazia?
	
	
	
	Overflow.
	
	
	Remoção.
	
	
	Underflow.
	
	
	Ordenação.
	
	
	Inclusão.
	
Explicação:
Por definição, a respota certa é underflow. 
Usa-se overflow quando a pilha está cheia e tentamos inserir
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		5.
		Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) ¿ último a entrar, primeiro a sair ¿, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.
	
	
	
	listas
	
	
	pilhas
	
	
	árvores
	
	
	vetores
	
	
	filas
	
Explicação:
Por definição, a estrutura de dados pilha é uma lista linear em que as inserções e remoções seguem o critério ou lógica LIFO (Last In Firsts Out).
Em uma lista, árvore ou vetor a inserção pode ser em qualquer posição, desde que não haja ordem. E a estrutura de dados fila segue a lógica FIFO.
 
	
	
	
	 
		
	
		6.
		Pilhas são estruturas de dados que se utilizam do algoritmo LIFO, last in first out, ou melhor, o último a entrar é o primeiro a sair. Desta forma pode-se abstrair que existe apenas um local para a saída e a entrada de dados, ou seja o topo da pilha.
Supondo que uma pilha seja implementada por um vetor de inteiros de tamanho 10 e que exista uma variável global chamada topo para indexar esta posição de entrada e saída de dados e ainda quando esta variável assume o valor -1 indica que a pilha está vazia. Marque a opção que melhor ilustra a função de exclusão de um dado do vetor pilha, supondo ainda que o vetor tenha sido declarado inicialmente de forma global.
	
	
	
	void pop(){ if(pilha != -1) pilha[topo-1];}
	
	
	void pop(){ if(topo != -1) pilha[topo-1];}
	
	
	void pop(){ if(topo != -1) topo--;}
	
	
	void pop(){ if(topo != -1) topo++;}
	
	
	void pop(){ if(pilha != -1) pilha[topo];}
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		7.
		Quando executado, um programa tem acesso à áreas de memória. A área de memória que se destina, principalmente, à alocação dos registros de ativação denomina-se:
	
	
	
	( ) área de dados
	
	
	( ) área de pilha
	
	
	( ) área de código
	
	
	( ) área de registro
	
	
	( ) área de heap
	
	
	 
		
	
		8.
		Considere que, em uma estrutura de dados p do tipo pilha, inicialmente vazia, sejam executados os seguintes comandos:
push(p,10)
push(p,5)
push(p,3)
push(p,40)
pop(p)
push(p,11)
push(p,4)
push(p,7)
pop(p)
pop(p)
Após a execução dos comandos, o elemento no topo da pilha p e a soma dos elementos armazenados na pilha p, são, respectivamente :
	
	
	
	11 e 80
	
	
	4 e 80
	
	
	11 e 29
	
	
	7 e 40
	
	
	7 e 29
	
Explicação:
Pilha é uma estrutura de dados em que insere-se em uma extremidade e retira-se da mesma extremidade. Assim, acompanhando cada operação realizada tem-se :
Insere-se 10, 5, 3 e 40, nesta ordem, devido a operação push (empilhar)
Ao se fazer pop, temos que o último valor empilhado é desempilhado. Ou seja, retira-se o 40.
Depois empilha-se o 11, 4 e 7.  Após esses empilhamentos, a pilha fica  : 10,  5, 3, 11, 4 e 7, sendo 7 no topo da pilha e sendo 10 na área de indice 0 (se usarmos vetor).
Ao se fazer mais um pop, o 7 é desempilhado.
Ao se fazer o último pop, o 4, que havia ficado no topo da pilha é desempilhado. Então, se fica com o 11 no topo da pilha.
Como os dados da pilha são 10, 5, 3 e 11 (este último no topo da pilha), se somarmos todos os elementos teremos 29.
Logo, a opção correta é  11 e 29.