Exercicio Aula 08 - Estrutura de Dados (CCT0260)

Prévia do material em texto

ESTRUTURA DE DADOS
Exercício: CCT0260_EX_A8 Data: 15/10/2015 19:18:53
	
	 1a Questão (Ref.: 201002911065)
	Fórum de Dúvidas (0)       Saiba (0) 
	
	Assinale a alternativa correta sobre alocação de memória.
		
	
	A declaração de um vetor é um exemplo clássico de alocação dinâmica de memória.
	
	Alocação estática de memória refere-se ao processo de alocar memória com o uso de ponteiros.
	
	Uma das vantagens da alocação dinâmica sobre a alocação estática é que não é necessário fazer a liberação da memória utilizada.
	
	É correto afirmar que a alocação dinâmica de memória sempre leva a programas mais rápidos.
	
	Na alocação dinâmica de memória, a memória é alocada sob demanda, apenas quando necessário.
	
	
	
	
	 2a Questão (Ref.: 201002572507)
	Fórum de Dúvidas (0)       Saiba (0) 
	
	Sou uma empresária que quer crescer e por isso, tenho que aumentar progressivamente a minha lista de clientes, sem limitar este crescimento. Assim, à medida que novos clientes são cadastrados, posso, se necessário, contratar mais e mais empregados. Marque a opção que especifica o tipo de lista e o tipo de alocação de memória mais adequados para este problema.
		
	
	lista sequencial e alocação dinâmica de memória
	
	fila dinâmica e alocação dinâmica de memória
	
	lista encadeada e alocação dinâmica de memória
	
	fila encadeada e alocação dinâmica de memória 
	
	pilha dinâmica e alocação dinâmica de memória
	
	Gabarito Comentado
	
	
	 3a Questão (Ref.: 201002334633)
	Fórum de Dúvidas (0)       Saiba (0) 
	
	Para simular uma lista encadeada simplesmente pode se utilizar as estruturas de ponteiros. Como pode ser definida uma estrutura do tipo ponteiro? 
		
	
	Um objeto que contém um endereço de memória.
	
	Um objeto que não contém endereço de memória.
	
	Uma estrutura utilizada apontar erros de operações. 
	
	Uma estrutura que aponta para um objeto de arquivo.
	
	Um objeto que armazena dado diretamente na memória.
	
	Gabarito Comentado
	
	
	 4a Questão (Ref.: 201002334309)
	Fórum de Dúvidas (0)       Saiba (0) 
	
	Em uma lista linear simplesmente encadeada. 
		
	
	Cada ponteiro possui um só endereço que referencia o primeiro nó da lista. 
	
	O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista. 
	
	Além do campo relativo ao dado, cada nó possui dois ponteiros, 
	
	O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando um ciclo. 
	
	Cada nó possui um só ponteiro que referencia o próximo nó da lista. 
	
	Gabarito Comentado
	
	
	 5a Questão (Ref.: 201002997623)
	Fórum de Dúvidas (0)       Saiba (0) 
	
	As funções abaixo tem objetivos de:
		
	
	A primeira faz uma busca retornando o endereço do nó ou NULL quando não encontrado, já a segunda insere um novo nó no inicio da LSE; 
	
	A primeira faz uma busca retornando a posição do nó ou NULL quando não encontrado, já a segunda insere um novo nó no inicio da LSE; 
	
	A primeira faz uma busca retornando o valor do nó ou NULL quando não encontrado, já a segunda insere um novo nó no inicio da LSE; 
	
	A primeira faz uma busca retornando o valor do nó ou NULL quando não encontrado, já a segunda insere um novo nó no final da LSE; 
	
	A primeira faz uma busca retornando o endereço do nó ou NULL quando não encontrado, já a segunda insere um novo nó no final da LSE; 
	
	
	
	
	 6a Questão (Ref.: 201002334448)
	Fórum de Dúvidas (0)       Saiba (0) 
	
	Marque a afirmativa que represente uma separação. 
		
	
	Intercalar a ordem dos dados da lista do final para o início, atualizando a lista. 
	
	Alterar a ordem dos dados da lista do final para o início, atualizando a lista. 
	
	Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da necessidade. 
	
	Organizar os dados da lista em ordem crescente ou decrescente. 
	
	Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.