Exercício Estrutura de Dados (9)

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/3
 
CCT0260_A9_201601722133_V1
 
 
Assinale a opção correta.  Sobre pilha dinâmica podemos afirmar que :
Estava  um  aluno  estudando  Lista  Simplesmente  Encadeada  quando  encontrou    em  um  site  a
definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX nas
opções abaixo depois que analisar a  função, assumindo que teste  foi  realizado, permitindo  que a
operação fosse realizada.
 
 struct nodo
{
  int info;
  struct nodo *prox;
};
nodo* XXX(nodo *ptr, int valor)
{
  nodo *temp = new nodo;
  ...
  temp­>info = valor;    
  temp­>prox = ptr; 
  return temp;         
}
ESTRUTURA DE DADOS
CCT0260_A9_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.
 
é recomendada para qualquer tipo de aplicação em que insere­se no final e retira­se do início.
só pode ter seus dados impressos no sentido do último nó para o primeiro nó.        
  usa o critério LIFO e é implementada usando­se listas encadeadas.
usa o critério FIFO, visto que é dinâmica.
insere­se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
 Gabarito Comentado
2.
BuscaNaLista
  InsereNoFrente
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/3
Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: 
(1) É uma pilha. 
(2) Pode ser uma fila com prioridades 
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair.
 
Sobre estas afirmações marque a opção correta:
Para converter de decimal para binário usamos a estrutura de dados pilha. Assinale a opção que, corretamente,
indica as ações corretas para empilhar o resto da divisão gerado no processo de conversão, considerando uma lista
simplesmente encadeada. Considere o tipo definido abaixo : 
 
struct no { 
int dado; 
struct no *link; 
}; 
Tínhamos  declarado  um ponteiro  de  nome  ptr  e  precisávamos  construir  uma  estrutura  de  repetição  que  pudesse
repetir enquanto o ponteiro não fosse nulo. Observe os trechos abaixo e assinale qual a afirmativa correta.
 
I if (ptr !=NULL) 
II if( !ptr ) 
III if(ptr) 
IV while (ptr !=NULL) 
V while (ptr)
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
ListaNo
InsereNoFim
RemoveNo
 Gabarito Comentado
3.
  Apenas as afirmações (1) e (3) são verdadeiras
Todas as afirmações são falsas
Apenas a afirmação (3) é verdadeira
Todas as afirmações são verdadeiras
  Apenas a afirmação (1) é verdadeira
4.
Basta alocar memória com new e armazenar o resto da divisão do número por 2 no campo dado do novo nó .
Não é necessário alocar memória com new. Basta criar uma struct do tipo no, armazenar o resto da divisão
número por 2 no campo dado e aterrar o campo link.
É preciso armazenar o resto da divisão do número por 2 no campo dado do primeiro nó da lista e retornar o
ponteiro para este nó.
Basta alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo nó e
aterrar o link do novo nó.
 
É preciso alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo nó,
apontar o link do novo nó para o início da lista e enfim, retornar o ponteiro para o novo nó.
 Gabarito Comentado
5.
III está correta
  III e V estão corretas
  IV e V estão corretas.
I e IV estão corretas
I e II estão corretas.
 Gabarito Comentado
6.
A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
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/3
Sabendo que uma fila encadeada possui seus nós definidos pela : 
 
struct no { 
int x; 
no *prox; 
}; 
 
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para utilização na
fila.
A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
  Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
Em geral, marca­se o último elemento com um ponteiro de valor NULL.
Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
7.
no p ­> new no;
p *no ­> new no;
no *p ­> new no;
  no *p=new no;
p *no=new no;
 Gabarito Comentado
Legenda:      Questão não respondida     Questão não gravada     Questão gravada
Exercício inciado em 09/06/2017 11:25:11.