Estrutura de dados Ex.8a

Prévia do material em texto

Exercício: CCT0260_EX_A8_201401083561_V2 
 1a Questão (Ref.: 201401359038) 
 
 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 = 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 = new Lista; 
 novo->c = cl; 
 novo->link = p; 
 return novo; 
} 
 
 
 2a Questão (Ref.: 201401661428) 
 
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 iv esta correta. 
 as afirmações i e ii estão corretas. 
 
somente a afirmação i esta correta. 
 
as afirmações ii e iv estão corretas. 
 
as afirmações i, ii e iii estão corretas. 
 
 
 
 
 
 
 
 
 3a Questão (Ref.: 201401119848) 
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. 
 
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. 
 
Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da 
necessidade. 
 
Organizar os dados da lista em ordem crescente ou decrescente. 
 
 4a Questão (Ref.: 201401783024) 
 
As funções abaixo tem objetivos de: 
 
 
 A primeira faz uma busca retornando o endereço do nó ou NULL quando não encontrado, já a 
segunda insere um novo nó no final da LSE; 
 A primeira faz uma busca retornando o valor do nó ou NULL quando não encontrado, já a segunda 
insere um novo nó no inicio da LSE; 
 A primeira faz uma busca retornando o endereço do nó ou NULL quando não encontrado, já a 
segunda insere um novo nó no inicio da LSE; 
 A primeira faz uma busca retornando o valor do nó ou NULL quando não encontrado, já a segunda 
insere um novo nó no final da LSE; 
 A primeira faz uma busca retornando a posição do nó ou NULL quando não encontrado, já a segunda 
insere um novo nó no inicio da LSE; 
 
 5a Questão (Ref.: 201401661469) 
 
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 as afirmativas i e ii estão 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. 
 
 6a Questão (Ref.: 201401119849) 
 
Marque a afirmativa que represente uma separação. 
 
 
Alterar 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. 
 
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. 
 
Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante. 
 7a Questão (Ref.: 201401742433) 
 
Em uma aplicação que usa apenas o processo de alocação estática de memória é correto afirmar que: 
 
 
Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação 
 
A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução 
 
A memória utilizada pela aplicação é inicialmente estática, mas pode mudar 
 Todas as afirmações acima são incorretas 
 Toda a memória utilizada pela aplicação não muda durante toda a sua execução 
 
 8a Questão (Ref.: 201401742434) 
Em uma aplicação que usa processos de alocação estática e dinâmica de memória é correto afirmar que 
 
 A memória utilizada pela aplicação é inicialmente estática, mas pode mudar 
 
Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação 
 
A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução 
 
Toda a memória utilizada pela aplicação não muda durante toda a sua execução 
 
Todas as afirmações acima são incorretas