Baixe o app para aproveitar ainda mais
Prévia do material em texto
28/11/2016 BDQ: Teste de Conhecimento http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=150978492 1/3 CCT0260_A9_201509121749 11:10 de 50 min. 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) 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. CCT0260_A9_201509121749 Lupa Aluno: ALEX MIRANDA DA SILVA Matrícula: 201509121749 Disciplina: CCT0260 ESTRUT.DE DADOS Período Acad.: 2016.3 EAD (G) / EX Prezado (a) Aluno(a), Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembrese 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. III e V estão corretas IV e V estão corretas. I e II estão corretas. I e IV estão corretas III está correta Gabarito Comentado 2. p *no > new no; p *no=new no; no *p > new no; no p > new no; no *p=new no; Gabarito Comentado 28/11/2016 BDQ: Teste de Conhecimento http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=150978492 2/3 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; }; 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: Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas: 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 3. 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ó. 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ó. É 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 4. Todas as afirmações são falsas Apenas a afirmação (1) é verdadeira Apenas as afirmações (1) e (3) são verdadeiras Apenas a afirmação (3) é verdadeira Todas as afirmações são verdadeiras 5. Consomem memória de maneira permanente, só sendo liberadas ao fim do programa. A memória para armazenar seus elementos é, em geral, alocada com o uso de new. Em geral, marcase o último elemento com um ponteiro de valor NULL. 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. 6. só pode ter seus dados impressos no sentido do último nó para o primeiro nó. é recomendada para qualquer tipo de aplicação em que inserese no final e retirase do início. usa o critério FIFO, visto que é dinâmica. inserese em qualquer posição, antes ou após qualquer nó, visto que é dinâmica. usa o critério LIFO e é implementada usandose listas encadeadas. Gabarito Comentado 7. 28/11/2016 BDQ: Teste de Conhecimento http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=150978492 3/3 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; } InsereNoFrente ListaNo BuscaNaLista InsereNoFim RemoveNo Gabarito Comentado FINALIZAR O TESTE DE CONHECIMENTO Legenda: Questão não respondida Questão não gravada Questão gravada Exercício inciado em 28/11/2016 14:24:30.
Compartilhar