estrutura de dados

Prévia do material em texto

.
		 
   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
	
	
	pilha
	
	
	árvore
	
	
	fila
	
	
	lista
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		2.
		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 ?
	
	
	
	grafo
	
	
	fila
	
	
	lista
	
	
	pilha
	
	
	árvore
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		3.
		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 :
	
	
	
	7 e 29
	
	
	7 e 40
	
	
	4 e 80
	
	
	11 e 29
	
	
	11 e 80
	
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.
 
	
	
	
	 
		
	
		4.
		Para uma aplicação em que deseja-se recuperar a ordem reversa de armazenamento dos dados em um vetor, a estrutura de dados mais apropriada a ser utilizada na implementação da aplicação é:
	
	
	
	Árvore
	
	
	Grafo
	
	
	Lista
	
	
	Pilha
	
	
	Fila
	
Explicação:
Pilha é uma estrutura de dados linear que segue a lógica LIFO, em que o último a entrar será o primeiro a sair. Portanto, trabalha com a ordem reversa.
Fila : segue a lógica FIFO. Trabalha na ordem direta.
Lista : insere-se e retira-se de qualquer posição.
Árvore e grafo : estrutura de dados não lineares.
	
	
	
	 
		
	
		5.
		A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
	
	
	
	O primeiro a entrar é o último a sair.
	
	
	O último a entrar é o último a sair.
	
	
	Quem estra no topo da pilha não sai mais.
	
	
	O primeiro a entrar é o primeiro a sair.
	
	
	Tanto o primeiro como o último podem sair primeiro.
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		6.
		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?
	
	
	
	7 e 2
	
	
	10 e 2
	
	
	Apenas o 10
	
	
	Apenas o 2
	
	
	Nenhum, a pilha estará vazia.
	
Explicação:
Empilhando e Desempilhando
PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),POP(),POP( ).
10  PUSH(10)
5 10 PUSH(5), PUSH(10)
10 POP() PUSH(10)
7 10 PUSH(7) PUSH(10)
10 POP() PUSH(10)
2 10 PUSH(11)PUSH(10)
10  POP() PUSH(10)
  POP() VAZIA Resposta CORRETA
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		7.
		Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados do(a)________ da pilha, por meio das operações________ e _________, respectivamente. Assinale a alternativa que completa corretamente as lacunas.
	
	
	
	ordenado - final - início - up - down
	
	
	desordenado - topo - base - push ou empilhar  - pop ou desempilhar 
	
	
	ordenado - topo - topo - pop ou desempilhar  - push ou empilhar 
	
	
	ordenado - topo - topo - empilhar ou push  -  desempilhar ou pop
	
	
	desordenado - base - topo - down - up
	
Explicação:
Por definição, pilha é uma estrutura de dados ordenada em que as inserções e remoções seguem a lógica LIFO, em que o útimo a entrar na pilha será o primeiro a sair da mesma.  Insere-se no topo  (empilhar ou push) e retira-se do topo (desempilhar ou pop) . 
	
	
	
	 
		
	
		8.
		No contexto de estrutura de dados, uma pilha é:
	
	
	
	um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
	
	
	uma lista do tipo LILO.
	
	
	uma lista do tipo FIFO.
	
	
	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.
	
	
	um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
	
Explicação:
Por definição, pilha é uma lista linear ordenada em que as inserções e remoções seguem a lógica LIFO. As inserções e remoções ocorrem em uma só extremidade, que podemos chamar de topo.