ALOCAÇÃO DINÂMICA LISTAS ENCADEADAS

Prévia do material em texto

CCT0260_EX_A8_201609101987_V1
 
 
 
 
  ESTRUTURA DE DADOS
8a aula
  Lupa    
Vídeo PPT MP3
 
 
Exercício: CCT0260_EX_A8_201609101987_V1  Matrícula: 201609101987
Aluno(a): WILIAM BONETTI Data: 23/05/2017 13:48:23 (Finalizada)
 
  1a Questão (Ref.: 201609378177)  Fórum de Dúvidas (0)       Saiba   (0)
Montei uma biblioteca popular que aceita doações sem limites. 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 encadeada e alocação dinâmica de memória
fila dinâmica 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
lista sequencial e alocação dinâmica de memória
 
 Gabarito Comentado
 
  2a Questão (Ref.: 201609140116)  Fórum de Dúvidas (0)       Saiba   (0)
Marque a afirmativa que represente uma concatenação em listas.
  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.
Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da
necessidade.
Alterar a ordem dos dados da lista do final para o início, atualizando a lista.
 
 Gabarito Comentado
 
  3a Questão (Ref.: 201609710161)  Fórum de Dúvidas (0)       Saiba   (0)
A linguagem C++ oferece quatro meios de criação de tipos de dados: matrizes, estruturas ou structs, uniões e
classes. As estruturas, que passaremos a chamar simplesmente de structs, são tipos de variáveis que agrupam
dados geralmente desiguais, enquanto matrizes são variáveis que agrupam dados similares. Devido a esta
característica as structs são utilizadas para modelar nodos (nós) de estruturas dinâmicas. Portanto podemos
afirmar que:
  As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de
execução e terem seus tamanhos alterados de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de
compilação e entretanto seus tamanhos só são alterados na codificação de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois não podem fazer alocação de memória em tempo de
execução, mas mesmo assim conseguem ter seus tamanhos alterados de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de
compilação e terem seus tamanhos alterados de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tanto em
tempo de execução quanto em tempo de compilação, mas não podem ter seus tamanhos alterados de
acordo com a demanda.
 
 
  4a Questão (Ref.: 201609379312)  Fórum de Dúvidas (0)       Saiba   (0)
Dr. Pei Tam possui uma lista não ordenada de pacientes de seu consultório em que registra apenas o nome endereço e o telefone de cada
paciente. Como não há limites para o crescimento de sua lista, como se pode implementar a inserção de um novo paciente na lista, sabendo que
cada paciente é do ĕpo Paciente e a lista é do ĕpo List assim definidos :
struct Paciente {
     long int matricula;
      string nome, endereco e tel;
};
struct List {
                           Paciente p;
                           struct List *link;
                  };
List * inserePac(List  *i, Paciente pt){
      List *novo ;
      novo‐>p = pt;
      novo‐>link = i;
     return novo;
}
List * inserePac(List *i)  {
      List *novo = new List;
     Paciente pat;
      novo‐>p =  pat;
      novo‐>link = i;
     return novo;
}
  List * inserePac(List *i, Paciente pt)
{
      List *novo = new List;
      novo‐>p = pt;
      novo‐>link =i;
     return novo;
}
List  insereCliente(List *i, Paciente pac)
{
      List  novo[];
      novo[0].p = pac;
      novo[0].link = i;
     return novo;
}
 List * inserePac(List *i, Paciente pac)
{
      List *novo = new List;
      novo.p = pac;
      novo.link = i;
     return novo;
}
 
 Gabarito Comentado
 
  5a Questão (Ref.: 201609139978)  Fórum de Dúvidas (0)       Saiba   (0)
Em uma lista linear simplesmente encadeada.
Além do campo relativo ao dado, cada nó possui dois ponteiros,
  O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando
um ciclo.
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
  Cada nó possui um só ponteiro que referencia o próximo nó da lista.
 
 Gabarito Comentado
 
  6a Questão (Ref.: 201609681737)  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 iii esta correta.
Todas as afirmativas estão incorretas.
Somente as afirmativas i e ii estão corretas.
Somente a afirmativa i esta correta.
  Todas as afirmativas estão corretas.
 
 Gabarito Comentado
 
  7a Questão (Ref.: 201609879783)  Fórum de Dúvidas (0)       Saiba   (0)
Considere   
 
int *ptr, *qtr, *r;      
 
int a = 10, b = 20;  
 
 
 
Após executar cada instrução conforme a ordem dada a seguir : 
 
 
ptr = &a;          
 
qtr = &b;          
  
*ptr = *ptr + *qtr;   
 
++(*qtr);         
 
r = qtr;            
 
qtr = ptr;        
 
 
 
assinale a opção que mostra, correta e respectivamente, os valores de *ptr, *qtr ,  *r , a e b .  
 
30 20 0 30 21
30 30 21 10 20
30 21 21 10 20
30 20 20 10 20
  30 30 21 30 21
 
 
  8a Questão (Ref.: 201609139804)  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:
Seqüencial.
Binária.
Estática.
  Encadeada.
Combinada.
 
 Gabarito Comentado