ESTRUTURA DE DADOS exercícios aula 6

Prévia do material em texto

ESTRUTURA DE DADOS
CCT0260_A6_201703407792_V2
	
		Lupa
	 
	Calc.
	
	
	 
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	
	
	
	
	
	
	
		1.
		Tei Ping, estudante de computação, precisou implementar parte de um jogo que trabalhava com cartas especiais. Cada carta possui um número e uma letra. Alguns jogadores teriam que jogar as cartas na mesa, enquanto outros deveriam devolver as cartas na sequência inversa à jogada. Tei Ping estudou o mecanismo do jogo e decidiu usar a melhor estrutura de dados na sua implementação. Qual a estrutura escolhida ?
	
	
	
	
	 
	pilha
	
	
	grafo
	
	
	árvore
	
	
	lista
	
	
	fila
	 Gabarito Comentado
	
	
		2.
		Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como:
	
	
	
	
	
	PUSH e PULL;
	
	
	PULL e POP;
	
	
	Base e Topo;
	
	
	HEAP e POP;
	
	 
	PUSH e POP.
	 Gabarito Comentado
	
	
		3.
		Em um container do tipo Pilha:
	
	
	
	
	 
	Utiliza-se a ordenação Last In First Out (LIFO).
	
	
	Se permite acesso aos dados armazenados pelo seu conteúdo.
	
	
	É possível acessar os dados armazenados por várias ordenações.
	
	
	A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo.
	
	 
	Utiliza-se a ordenação First In Fisrt Out (FIFO).
	 Gabarito Comentado
	
	
		4.
		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
	
	
	Apenas o 2
	
	
	7 e 2
	
	 
	Nenhum, a pilha estará vazia.
	
	
	Apenas o 10
	 Gabarito Comentado
	
	
		5.
		Considere uma pilha sequencial de números reais representada por
 
    struct Pilha {
                             int topo;
                            float v[10];
    };
 
onde temos     Pilha p;
 
Marque a  opção que corretamente inicializa a pilha :
 
 
 
	
	
	
	
	
	 
Pilha.topo = -1;
	
	
	 
Pilha.topo = 0;
 
 
	
	 
	p.topo = -1;
	
	
	 
topo.pilha = -1;
 
 
	
	
	 
p->topo = 0;
 
 
	 Gabarito Comentado
	
	
		6.
		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 ?
	
	
	
	
	
	fila
	
	
	lista
	
	 
	pilha
	
	
	grafo
	
	
	árvore
	 Gabarito Comentado
	
	
		7.
		Considere dados sendo manipulados em uma pilha sequencial em que as operações possíveis são: inserção - push(novo valor) ou remoção - pop().
Se realizarmos a seguinte sequencia de operações:
push(A),push(B),push(C),pop(),pop(),push(D),pop(),pop().
Pode-se dizer que o interior da pilha apresenta-se:
	
	
	
	
	
	Apenas com o dado A
	
	
	Apenas com o dado D
	
	 
	Vazio
	
	
	Com os dados A e B
	
	
	Com os dados A e D
	
	
	
		8.
		A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
	
	
	
	
	
	loop
	
	
	array
	
	
	ponteiro
	
	
	fila
	
	 
	pilha
	 Gabarito Comentado
	
	
	Legenda:   
	 
	 Questão não respondida
	 
	 
	 Questão não gravada
	 
	 
	 Questão gravada