exercícioAula06

Prévia do material em texto

1.
		 
   Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no último site visitado e retira o endereço do site da estrutura de dados.
Assinale a estrutura de dados mais adequada para  este problema.
	
	
	
	
	
	grafo
	
	
	árvore
	
	
	lista
	
	 
	pilha
	
	
	fila
	 Gabarito Comentado
	
	
		2.
		No contexto de estrutura de dados, uma pilha é:
	
	
	
	
	
	uma lista do tipo FIFO.
	
	 
	um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
	
	
	um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.
	
	
	uma lista do tipo LILO.
	
	
	um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
	 Gabarito Comentado
	
	
		3.
		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?
	
	
	
	
	
	Apenas o 2
	
	
	10 e 2
	
	
	7 e 2
	
	 
	Nenhum, a pilha estará vazia.
	
	
	Apenas o 10
	 Gabarito Comentado
	
	
		4.
		Em um container do tipo Pilha:
	
	
	
	
	
	Utiliza-se a ordenação First In Fisrt Out (FIFO).
	
	 
	Utiliza-se a ordenação Last In First Out (LIFO).
	
	
	É possível acessar os dados armazenados por várias ordenações.
	
	
	Se permite acesso aos dados armazenados pelo seu conteúdo.
	
	
	A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo.
	 Gabarito Comentado
	
	
		5.
		Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10 listas de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa. As caixas são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser entregue fica na frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue ficará no final do veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de dados mais adequada que traduz a organização das pizzas no veículo de entrega ?
	
	
	
	
	
	lista
	
	 
	pilha
	
	
	árvore
	
	
	grafo
	
	 
	fila
	 Gabarito Comentado
	
	
		6.
		Na pequena pizzaria de Dom Leopoldo os pedidos são anotados em uma planilha e assim que montam um lote com 5 pizzas, as entregas começam. As pizzas são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. pizza a ser entregue fica na frente de todas e assim, sucessivamente. Dessa forma, a última pizza a ser entregue ficará no final do veículo, após todas as outras pizzas. Qual a estrutura de dados é mais adequada para modelar a organização das pizzas no veículo de entrega ?
	
	
	
	
	
	lista
	
	
	árvore
	
	
	grafo
	
	 
	fila
	
	 
	pilha
	 Gabarito Comentado