Exercício Estrutura de Dados (8)

Prévia do material em texto

2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 1/4
 
CCT0260_A8_201601722133_V1
 
 
Assinale a alternativa correta sobre alocação de memória.
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.
Em uma lista linear simplesmente encadeada.
ESTRUTURA DE DADOS
CCT0260_A8_201601722133_V1     Lupa    
Vídeo PPT MP3
 
Aluno: MARCOS ALEXANDRE NOGUEIRA CANELLAS JÚNIOR Matrícula: 201601722133
Disciplina: CCT0260 ­ ESTRUT.DE DADOS  Período Acad.: 2017.1 EAD (GT) / EX
 
 
Prezado (a) Aluno(a),
 
Você  fará agora  seu EXERCÍCIO DE FIXAÇÃO!  Lembre­se  que  este  exercício  é  opcional, mas  não  valerá  ponto  para  sua  avaliação.  O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado
na sua AV e AVS.
 
1.
A declaração de um vetor é um exemplo clássico de alocação dinâmica de memória.
  Na alocação dinâmica de memória, a memória é alocada sob demanda, apenas quando necessário.
Alocação estática de memória refere­se ao processo de alocar memória com o uso de ponteiros.
Uma das vantagens da alocação dinâmica sobre a alocação estática é que não é necessário fazer a liberação
da memória utilizada.
É correto afirmar que a alocação dinâmica de memória sempre leva a programas mais rápidos.
2.
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
  lista encadeada e alocação dinâmica de memória
fila dinâmica e alocação dinâmica de memória
 Gabarito Comentado
3.
 
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando um
ciclo.
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
Além do campo relativo ao dado, cada nó possui dois ponteiros,
  Cada nó possui um só ponteiro que referencia o próximo nó da lista.
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
 Gabarito Comentado
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 2/4
Marque a afirmativa que represente uma concatenação em listas.
Numa Lista Encadeada, podemos afirmar que:
 
I) Todos os nós são alocados de uma única vez.
II) Os nós não são alocados contiguamente na memória obrigatoriamente.
III) Os elementos de uma lista encadeada são ligados por dois ponteiros.
IV)  Para  que  possamos  percorrer  toda  a  lista,  precisamos  armazenar  o  endereço  do  próximo  elemento  para
possibilitar o encadeamento.
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?
As funções abaixo tem objetivos de:
4.
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.
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.
 Gabarito Comentado
5.
  I, II, III e IV estão corretas
I, III e IV estão corretas
Só a II está correta
I , II e III estão corretas
  II e IV estão corretas
 Gabarito Comentado
6.
  somente a afirmação i esta correta.
somente a afirmação iv esta correta.
  as afirmações i e ii estão corretas.
as afirmações i, ii e iii estão corretas.
as afirmações ii e iv estão corretas.
7.
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 3/4
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 .  
 
 
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 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 a posiçã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 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 endereço do nó ou NULL quando não
encontrado, já a segunda insere um novo nó no inicio da LSE;
8.
  30 21 21 10 20
30 20 0 30 21
  30 30 21 30 21
30 30 21 10 20
30 20 20 10 20
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 4/4
Legenda:      Questão não respondida     Questão não gravada     Questão gravada
Exercício inciado em 09/06/2017 11:24:23.