Baixe o app para aproveitar ainda mais
Prévia do material em texto
25/02/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=1744087100 1/3 ESTRUTURA DE DADOS Lupa Fechar Exercício: CCT0260_EX_A9_201410041824 Matrícula: 201410041824 Aluno(a): ANDRÉ MORAIS DE AZEVEDO Data: 25/02/2016 21:07:06 (Finalizada) 1a Questão (Ref.: 201410279071) Fórum de Dúvidas (0) Saiba (0) Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que : usa o critério LIFO e é implementada usandose listas encadeadas. usa o critério FIFO, visto que é dinâmica. é recomendada para qualquer tipo de aplicação em que inserese no final e retirase do início. inserese 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ó. Gabarito Comentado 2a Questão (Ref.: 201410696514) 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: Apenas a afirmação (1) é verdadeira 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 3a Questão (Ref.: 201410779916) 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; 25/02/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=1744087100 2/3 }; nodo* XXX(nodo *ptr, int valor) { nodo *temp = new nodo; ... temp>info = valor; temp>prox = ptr; return temp; } RemoveNo ListaNo InsereNoFim InsereNoFrente BuscaNaLista Gabarito Comentado 4a Questão (Ref.: 201410745603) 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. no *p > new no; p *no=new no; no p > new no; p *no > new no; no *p=new no; Gabarito Comentado 5a Questão (Ref.: 201410617239) 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) I e II estão corretas. III e V estão corretas IV e V estão corretas. 25/02/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=1744087100 3/3 III está correta I e IV estão corretas Gabarito Comentado 6a Questão (Ref.: 201410651727) Fórum de Dúvidas (0) Saiba (0) Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas: Em geral, marcase o último elemento com um ponteiro de valor NULL. 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. Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura. A memória para armazenar seus elementos é, em geral, alocada com o uso de new. Fechar
Compartilhar