Avaliando o Aprendizado - Estrutura de Dados II-526

Prévia do material em texto

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: 
 
 
 
Apenas as afirmações (1) e (3) são verdadeiras 
 
Todas as afirmações são verdadeiras 
 
Apenas a afirmação (3) é verdadeira 
 
Apenas a afirmação (1) é verdadeira 
 
Todas as afirmações são falsas 
 
 
 
4. 
 
 
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; 
}; 
 
 
 
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 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ó. 
 
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ó . 
 
É 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. 
 
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) 
 
http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_aluno_turma=93315223&cod_hist_prova=-1&aula=9
http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_aluno_turma=93315223&cod_hist_prova=-1&aula=9
http://viz-wcs.voxeldigital.com.br/?CodTransmissao=493583
http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_aluno_turma=93315223&cod_hist_prova=-1&aula=9
http://viz-wcs.voxeldigital.com.br/?CodTransmissao=493583
http://viz-wcs.voxeldigital.com.br/?CodTransmissao=493583
http://viz-wcs.voxeldigital.com.br/?CodTransmissao=493583