Estruturas de Dados

Prévia do material em texto

1.
		As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram  armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram  armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram  armazenados.
Marque a alternativa CORRETA:
		
	
	
	
	
	As alternativas I e III estão corretas.
	
	
	As alternativas II e IV estão corretas.
	
	
	Todas as alternativas estão corretas.
	
	
	As alternativas III e IV estão corretas.
	
	 
	As alternativas I e II estão corretas
	 Gabarito Comentado
	
	
		2.
		As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
		
	
	
	
	 
	Fila Sequencial
	
	
	Lista Encadeada
	
	 
	Lista Sequencial
	
	
	Pilha Encadeada
	
	
	Pilha Sequencial
	
	
	
		3.
		Podemos dizer que estrutura de dados é:
		
	
	
	
	
	É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	
	
	Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada.
	
	 
	O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
	
	
	O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
	
	
	A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	 Gabarito Comentado
	
	
		4.
		Estão entre algumas das possíveis formas de se estruturar dados:
		
	
	
	
	
	Grafos, lista ordenada, algoritmos.
	
	
	Lista encadeada, vetores, algoritmos.
	
	
	Grafos, algoritmos, fila.
	
	 
	Algoritmos, lista ordenada, vetores.
	
	 
	Grafos, lista ordenada, vetores.
	 Gabarito Comentado
	
	
		5.
		Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
 
 
 
 
 
 
 
 
 
 
		
	
	
	
	
	a2, b1, c2, d1.
	
	
	a1, b1, c2, d2.
	
	 
	a1, b1, c2, d1
	
	
	a2, b2, c1, d2.
	
	
	a1, b2, c1, d1.
	 Gabarito Comentado
	
	
		6.
		Analise as afirmativas abaixo e selecione a alternativa correta.
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao final.  
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas.
		
	
	
	
	
	II e V são verdadeiras 
	
	 
	I e V são verdadeiras 
	
	
	I , II e IV são verdadeiras 
	
	
	III e V são verdadeiras 
	
	
	II E IV são verdadeiras 
	 Gabarito Comentado