ESTRUTURA DE DADOS Aula 6 Exercício 1

Prévia do material em texto

ESTRUTURA DE DADOS
6a aula
		
	 
	Lupa
	 
	 
	 
		1
        Questão
	
	
	Um programador recebeu a tarefa de construir um programa que receba uma cadeia de caracteres e verifique se esta cadeia de caracteres é um PALÍNDROME, sabendo-se que um PALÍNDROME apresenta a mesma sequência de caracteres da esquerda pra direita, quanto da direita para esquerda, marque a opção que possui a estrutura de dados mais adequada a este programa.
		
	
	Lista Sequencial
	
	Árvores
	
	Grafos
	
	Fila Sequencial
	 
	Pilha Sequencial
	Respondido em 07/09/2020 21:53:36
	
		
	Gabarito
Comentado
	
	
	 
		2
        Questão
	
	
	Ling Tang, estudante de computação, precisou implementar parte de um jogo de cartões com figuras de animais.  Alguns jogadores teriam que jogar os cartões na mesa, enquanto outros deveriam devolver os cartões  na sequência inversa à jogada.  Ling Tang  estudou o mecanismo do jogo e decidiu usar a melhor estrutura de dados  na sua implementação. Qual a estrutura escolhida ?
		
	
	 grafo
	
	 árvore
	
	lista
	
	fila 
	 
	 pilha
	Respondido em 07/09/2020 21:56:27
	
Explicação:
Pelas características do problema temos uma estrutura linear.  Como menciona-se que deve-se devolver os cartões na ordem inversa à jogada, temos caracterizada a estrutura de dados pilha.  Na pilha o último elemento a entrar será o primeiro a sair.
 
 
	
	
	 
		3
        Questão
	
	
	Ao remover um elemento armazenado em uma pilha é necessário a atualização da variável (Topo) indicadora de posição. Qual das alternativas abaixo está correta?
		
	 
	Após a operação de remoção decrementa a variável indicadora de posição.
	
	Antes a operação de remoção decrementa a variável indicadora de posição.
	
	Após a operação de remoção incrementa a variável indicadora de inicio.
	
	Antes da operação de remoção incrementa a variável indicadora de posição.
	
	Após a operação de remoção incrementa a variável indicadora de posição.
	Respondido em 07/09/2020 21:56:39
	
		
	Gabarito
Comentado
	
	
	 
		4
        Questão
	
	
	Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de:
		
	
	fila é também denominada FIFO ou LIFO.
	
	pilha é também denominada FIFO ou FILO.
	 
	pilha é também denominada LIFO ou FILO.
	
	fila é também denominada LIFO ou LILO.
	
	fila é também denominada FIFO ou FILO.
	Respondido em 07/09/2020 21:57:19
	
		
	Gabarito
Comentado
	
	
	 
		5
        Questão
	
	
	Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada
		
	 
	Pilha
	
	Fila
	
	Vetor
	
	Lista Encadeada
	
	Lista Circular
	Respondido em 07/09/2020 21:57:46
	
Explicação:
Por definição, na estrutura de dados pilha, insere-se em uma extremidade e retira-se da mesma extremidade, pois a lógica que rege tal estrutura de dados é a lógica LIFO.
 
	
	
	 
		6
        Questão
	
	
	 
   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.
		
	
	árvore
	 
	pilha
	
	grafo
	
	fila
	
	lista
	Respondido em 07/09/2020 21:57:59
	
		
	Gabarito
Comentado
	
	
	 
		7
        Questão
	
	
	Algoritmo Pilha
Inicio
IniciarPilha(s)
enquanto (não for o final das entradas) faca
leia (num)
se (num !=  3) então
   Empilhar (s, num)
senão
   Desempilhar(s)
   x := ElementoTopo(s)
fimse
fimenquanto
fimalgoritmo
Considere que, no trecho do algoritmo acima, representado por seu pseudocódigo, seja fornecido para num, sucessivamente, os valores inteiros 1, 2, 3, 4, 5, 3 e 6. Nesse caso, ao final da execução do algoritmo, o valor de x será igual a ...
		
	
	5 e a pilha terá os valores 6, 3, 5, 4, 3, 2 e 1.
	
	3 e a pilha terá os valores 6, 4 e 1.
	
	3 e a pilha terá os valores 6, 5, 4, 2 e 1.
	 
	5 e a pilha terá os valores 6, 4 e 1.
	
	2 e a pilha terá os valores 6, 4 e 1.
	Respondido em 07/09/2020 21:58:18
	
Explicação:
Seguindo o fluxo do algoritmo, serão empilhados 1 e 2. Ao chegar no 3, o valor 2 será desempilhado e armazenado em x.
Continuando o loop, 4 é mepilhado, depois 5 é empilhado e ao chegar novamente em 3, o 5 é deempilhado e armazenado em x. Continuando o loop enquanto existe entrada, empilha-se o 6.
Dessa forma temos que o valor em 5 é 5 e a pilha possui os valors 6, 4 e 1, sendo 6 no topo da pilha.  
Logo, a opção correta é 5 e a pilha terá os valores 6, 4 e 1.
	
	
	 
		8
        Questão
	
	
	A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio:
		
	
	Da localidade de referência.
	
	De dividir para conquistar.
	 
	Last In First Out (LIFO).
	
	First In First Out (FIFO).
	
	Da indiferença.
	Respondido em 07/09/2020 21:58:51
	
Explicação:
A lógica da Pilha é: o último a entrar é o primeiro a sair logo, Last (último) In (dentro) First (primeiro) Out (fora) -> LIFO.