estrutura de dados9

Prévia do material em texto

05/11/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=2049943&classId=798931&topicId=2560923&p0=03c7c0ace395d80182db07ae2c30f034&enableForum=S 1/1
  Tópico Anterior Próximo Tópico
 
CCT0260_EX_A9_201701326868_V1
 
 
 
 
 ESTRUTURA DE DADOS 9a aula
 Lupa 
Vídeo
 
PPT
 
MP3
 
 
Exercício: CCT0260_EX_A9_201701326868_V1 Matrícula: 201701326868
Aluno(a): OLAVO GUSTAVO J F DE MELO Data: 25/10/2017 20:23:22 (Finalizada)
 
 1a Questão (Ref.: 201701592619) Fórum de Dúvidas (0) Saiba (0)
Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que :
insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
só pode ter seus dados impressos no sentido do último nó para o primeiro nó. 
 é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do
início.
usa o critério FIFO, visto que é dinâmica.
 usa o critério LIFO e é implementada usando-se listas encadeadas.
 
 Gabarito Comentado
 
 2a Questão (Ref.: 201702093464) Fórum de Dúvidas (0) Saiba (0)
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; 
 }
ListaNo
RemoveNo
BuscaNaLista
InsereNoFim
 InsereNoFrente
 
 Gabarito Comentado
 
 3a Questão (Ref.: 201702010062) Fórum de Dúvidas (0) Saiba (0)
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:
Todas as afirmações são falsas
Apenas a afirmação (1) é verdadeira
Todas as afirmações são verdadeiras
 Apenas as afirmações (1) e (3) são verdadeiras
Apenas a afirmação (3) é verdadeira
 
 
 4a Questão (Ref.: 201702059273) Fórum de Dúvidas (0) Saiba (0)
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; 
}; 
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.
Basta alocar memória com new e armazenar o resto da divisão do número por 2 no campo dado do novo 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ó.
É 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ó.
 
 Gabarito Comentado
 
 5a Questão (Ref.: 201701930787) Fórum de Dúvidas (0) Saiba (0)
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)
 IV e V estão corretas.
I e IV estão corretas
I e II estão corretas.
III está correta
III e V estão corretas
 
 Gabarito Comentado
 
 6a Questão (Ref.: 201701965275) Fórum de Dúvidas (0) Saiba (0)
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
 Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
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.
 
 
 7a Questão (Ref.: 201702059151) Fórum de Dúvidas (0) Saiba (0)
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.
p *no -> new no;
p *no=new no;
 no *p=new no;
no *p -> new no;
no p -> new no;
 
 Gabarito Comentado
 
 
 
OG
Realce
OG
Realce