Avaliando o Aprendizado - Estrutura de Dados II-347

Prévia do material em texto

1a Questão (Ref.: 201303061506) Pontos: 0,8 / 0,8 
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e 
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma 
dimensão é: 
 
 
 Variável 
 Vetor 
 Registro 
 Função 
 Matriz 
 
 
 
 2a Questão (Ref.: 201303061324) Pontos: 0,8 / 0,8 
Marque a afirmativa que represente uma separação. 
 
 Intercalar a ordem dos dados da lista do final para o início, atualizando a lista. 
 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. 
 Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante. 
 Alterar a ordem dos dados da lista do final para o início, atualizando a lista. 
 
 
 
 3a Questão (Ref.: 201303089668) Pontos: 0,0 / 0,8 
Considere duas listas simplesmente encadeadas circulares e não vazias de inteiros e 
o tipo 
 struct no { 
 int dado; 
 struct no *link; 
 }; 
Faça uma função para criar uma lista simplesmente encadeada não circular que seja 
constituída pelos elementos comuns às duas listas passadas. 
Protótipo : no *inter(no *x, no*y); 
 
 
Resposta: 
 
 
Gabarito: no *insere_frente(no *p, int valor) { no *q; q = new no; q->dado = valor; q->link = p; 
return q; } no *inter(no *x, no *y) { no *t, *r, *q; t = x; q = NULL; do { r = y; do { if (t->dado == r-
>dado) q = insere_frente(q,t->dado); r = r->link; } while (r != y); t = t->link; } while (t != x); 
return q; }