ESTRUTURA DE DADOS AULA9

Prévia do material em texto

ESTRUTURA DE DADOS
9a aula
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	
	
	 
	Exercício: CCT0260_EX_A9_V1 
	Matrícula: 
	Alu no(a): 
	Data: 25/05/2017 12:15:10 (Finalizada)
	
	 1a Questão (Ref.: 201603038401)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Assinale a opção correta.  Sobre pilha dinâmica podemos afirmar que :
		
	
	insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
	
	é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do início.
	 
	usa o critério FIFO, visto que é dinâmica.
	
	só pode ter seus dados impressos no sentido do último nó para o primeiro nó.        
	 
	usa o critério LIFO e é implementada usando-se listas encadeadas.
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201603539246)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou  em um site a definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX nas opções abaixo depois que analisar a função, assumindo que teste foi realizado, permitindo  que a operação fosse realizada.
 
 struct nodo
{
  int info;
  struct nodo *prox;
};
nodo* XXX(nodo *ptr, int valor)
{
  nodo *temp = new nodo;
  ...
  temp->info = valor;    
  temp->prox = ptr; 
  return temp;         
}
		
	
	RemoveNo
	 
	BuscaNaLista
	
	InsereNoFim
	
	ListaNo
	 
	InsereNoFrente
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201603455844)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: 
(1) É uma pilha. 
(2) Pode ser uma fila com prioridades 
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair.
Sobre estas afirmações marque a opção correta:
		
	
	Apenas a afirmação (1) é verdadeira
	 
	Apenas as afirmações (1) e (3) são verdadeiras
	
	Apenas a afirmação (3) é verdadeira
	 
	Todas as afirmações são verdadeiras
	
	Todas as afirmações são falsas
	
	
	
	
	 4a Questão (Ref.: 201603505055)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Para converter de decimal para binário usamos a estrutura de dados pilha. Assinale a opção que, corretamente, indica as ações corretas para empilhar o resto da divisão gerado no processo de conversão, considerando uma lista simplesmente encadeada. Considere o tipo definido abaixo : 
struct no { 
int dado; 
struct no *link; 
}; 
		
	 
	É preciso alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo nó, apontar o link do novo nó para o início da lista e enfim, retornar o ponteiro para o novo nó.
	
	Não é necessário alocar memória com new. Basta criar uma struct do tipo no, armazenar o resto da divisão número por 2 no campo dado e aterrar o campo link.
	 
	É preciso armazenar o resto da divisão do número por 2 no campo dado do primeiro nó da lista e retornar o ponteiro para este nó.
	
	Basta alocar memória com new e armazenar o resto da divisão do número por 2 no campo dado do novo nó .
	
	Basta alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo nó e aterrar o link do novo nó.
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201603376569)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Tínhamos declarado um ponteiro de nome ptr e precisávamos construir uma estrutura de repetição que pudesse repetir enquanto o ponteiro não fosse nulo. Observe os trechos abaixo e assinale qual a afirmativa correta.
I if (ptr !=NULL) 
II if( !ptr ) 
III if(ptr) 
IV while (ptr !=NULL) 
V while (ptr)
		
	 
	III e V estão corretas
	
	I e IV estão corretas
	
	I e II estão corretas.
	
	III está correta
	 
	IV e V estão corretas.
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201603411057)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
		
	
	A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
	
	A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
	
	Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
	 
	Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
	
	Em geral, marca-se o último elemento com um ponteiro de valor NULL.
	
	
	
	
	 7a Questão (Ref.: 201603504933)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Sabendo que uma fila encadeada possui seus nós definidos pela : 
struct no { 
int x; 
no *prox; 
}; 
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para utilização na fila.
		
	
	p *no -> new no;
	 
	no *p=new no;
	 
	no p -> new no;
	
	no *p -> new no;
	
	p *no=new no;
	
	 Gabarito Comentado