prova 08 - Estrutura de dados

Prévia do material em texto

13/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3457242282 1/4
   ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A8_201502134161  Matrícula: 201502134161
Aluno(a): THIAGO MACHADO DA SILVA Data: 13/06/2016 15:42:40 (Finalizada)
  1a Questão (Ref.: 201502175370)  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,
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.
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
  2a Questão (Ref.: 201502175681)  Fórum de Dúvidas (0)       Saiba   (0)
Para a criação de uma Fila seqüencial basta iniciar as variáveis de início e final, ou seja, apontá­las para as
posições iniciais do vetor. O que alteraria na rotina de inserir se a variável final fosse inicializada com o valor ­1
(menos um):
  Antes da inserção deve­se fazer o incremento da variável final
Antes da inserção deve­se fazer o decremento da variável final
Após a inserção deve­se fazer o decremento da variável final
Após a inserção deve­se fazer o incremento da variável inicio
Após a inserção deve­se fazer o incremento da variável final
 Gabarito Comentado
  3a Questão (Ref.: 201502414698)  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
ĕpo Cliente e a lista é do ĕpo Lista assim definidos :
struct Cliente {
     long int matricula;
      string nome, endereco, tel;
};
struct Lista {
                           Cliente c;
13/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3457242282 2/4
                           struct Lista *link;
                  };
Lista  insereCliente(Lista *p, Cliente cl)
{
      Lista  novo[];
      novo[0].c = cl;
      novo[0].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;
}
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 ;
      novo‐>c = cl;
      novo‐>link = p;
     return novo;
}
13/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3457242282 3/4
 Gabarito Comentado
  4a Questão (Ref.: 201502714264)  Fórum de Dúvidas (0)       Saiba   (0)
Na Alocação dinâmica, temos alguma regras a considerar. Leia atentamente as afirmativas abaixo e assinale a
correta.
I Alocou com new, desaloca com free
II Alocou com new[], desaloca com delete
III Alocou com new[], desaloca com delete[]
IV Alocou com new[], desaloca com free[]
V Alocou com new, desaloca com delete
II e V estão corretas
I e III estão corretas
  III e V estão corretas
I e IV estão corretas
I, II, III e V estão corretas
  5a Questão (Ref.: 201502175509)  Fórum de Dúvidas (0)       Saiba   (0)
Marque a afirmativa que represente uma separação.
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
  6a Questão (Ref.: 201502175508)  Fórum de Dúvidas (0)       Saiba   (0)
Marque a afirmativa que represente uma concatenação em listas.
Organizar os dados da lista em ordem crescente ou decrescente.
Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da
necessidade.
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.
  Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.
 Gabarito Comentado
13/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3457242282 4/4
 Fechar