Teste de Conhecimento Aula 08 ESTRUTURA DE DADOS

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

ESTRUTURA DE DADOS
8a aula
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	
	
	 
	Exercício: CCT0260_EX_A8_201101101547_V1 
	Matrícula: 
	Aluno(a): 
	Data: 03/11/2017 16:35:26 (Finalizada)
	
	 1a Questão (Ref.: 201101681212)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Uma lista linear implementada através de encadeamento deve apresentar obrigatoriamente:
i) um ponteiro para o primeiro nó da lista;
ii) encadeamento entre os nós, através de algum campo de ligação;
iii) não deve haver uma indicação de final da lista;
iv) um ponteiro para o final da lista.
Levando em consideração as afirmações apresentadas, qual das alternativas é a correta?
		
	
	somente a afirmação i esta correta.
	
	somente a afirmação iv esta correta.
	
	as afirmações i, ii e iii estão corretas.
	
	as afirmações ii e iv estão corretas.
	 
	as afirmações i e ii estão corretas.
	
	
	
	
	 2a Questão (Ref.: 201101142887)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Em algumas situações, principalmente na utilização de listas, há a necessidade de posicionar o ponteiro em determinado local da lista. Dessa forma, analisando o trecho de código abaixo, que mostra uma função, assinale a alternativa correta que descreve o objetivo desta. Sabe-se que o sinal de asterisco (*) sinaliza um ponteiro.
void funcao (Nodo **P){
 if ( *P != NULL ){
  while ( (*P) -> Anterior != NULL )
   *P= (*P) -> Anterior;
 }
}
		
	
	Colocar o valor NULL em todos os ponteiros
	 
	Posicionar o ponteiro no meio da lista
	
	Posicionar o ponteiro onde houver o valor NULL
	 
	Posicionar o ponteiro no início da lista
	
	Posicionar o ponteiro no final da lista
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201101139818)
	 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 não contém endereço de memória.
	 
	Um objeto que contém um endereço de memória.
	
	Uma estrutura que aponta para um objeto de arquivo.
	
	Um objeto que armazena dado diretamente na memória.
	
	Uma estrutura utilizada apontar erros de operações.
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201101681253)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Podemos dizer que uma lista encadeada tem as seguintes características:
i) conhecida como lista ligada.
ii) seus nós são responsáveis para manter a sequência da lista.
iii) o último nó deve apontar para NULL.
Assinale a alternativa que informa as afirmativas corretas.
		
	
	Somente a afirmativa i esta correta.
	
	Somente a afirmativa iii esta correta.
	
	Todas as afirmativas estão incorretas.
	 
	Todas as afirmativas estão corretas.
	
	Somente as afirmativas i e ii estão corretas.
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201101139320)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Em relação as estruturas de dados, aquela que corresponde ao armazenamento em uma lista linear com a posição relativa (não contígua) na memória de dois nós consecutivos da lista é conhecida por alocação:
		
	
	Combinada.
	
	Seqüencial.
	 
	Encadeada.
	
	Estática.
	
	Binária.
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201101377692)
	 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.
		
	
	fila dinâmica e alocação dinâmica de memória
	
	lista sequencial e alocação dinâmica de memória
	 
	lista encadeada e alocação dinâmica de memória
	
	pilha dinâmica e alocação dinâmica de memória
	
	fila encadeada e alocação dinâmica de memória
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201101139632)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Marque a afirmativa que represente uma concatenação em listas.
		
	
	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.
	 
	Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.
	
	Organizar os dados da lista em ordem crescente ou decrescente.
	
	Intercalar a ordem dos dados da lista do final para o início, atualizando a lista.
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201101378822)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	   Tenho uma lista não ordenada de clientes em que registro apenas a matrícula, o nome,  o endereço e o telefone de cada cliente. Como não tenho limites para o crescimento da minha lista, como posso implementar a inserção de um novo cliente na lista, sabendo que cada cliente é do tipo Cliente e a lista é do tipo Lista assim definidos :
struct Cliente {
     long int matricula;
      string nome, endereco, tel;
};
struct Lista {
                           Cliente c;
                           struct Lista *link;
                  };
		
	
	Lista * insereCliente(Lista *p, Cliente cl)
{
      Lista *novo ;
      novo->c = cl;
      novo->link = p;
     return novo;
}
	
	Lista  insereCliente(Lista *p, Cliente cl)
{
      Lista  novo[];
      novo[0].c = cl;
      novo[0].link = p;
     return novo;
}
                    
	
	Lista * insereCliente(Lista *p)  {
      Lista *novo = new Lista;
     Cliente cl;
      novo->c = cl;
      novo->link = p;
     return novo;
}
	 
	Lista * insereCliente(Lista *p, Cliente cl)
{
      Lista *novo = new Lista;
      novo->c = cl;
      novo->link = p;
     return novo;
}
	
	 Lista * insereCliente(Lista *p, Cliente cl)
{
      Lista *novo = new Lista;
      novo.c = cl;
      novo.link = p;
     return novo;
}
	
	 Gabarito Comentado