Baixe o app para aproveitar ainda mais
Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
ESTRUTURA DE DADOS Exercício: CCT0260_EX_A9_ Data: 30/10/2015 1a Questão (Ref.: 201002539581) Fórum de Dúvidas (0) Saiba (0) Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que : usa o critério FIFO, visto que é dinâmica. é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do início. 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ó. usa o critério LIFO e é implementada usando-se listas encadeadas. Gabarito Comentado 2a Questão (Ref.: 201002957024) 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 Apenas a afirmação (3) é verdadeira Todas as afirmações são verdadeiras Apenas as afirmações (1) e (3) são verdadeiras 3a Questão (Ref.: 201002877749) 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 III e V estão corretas I e II estão corretas. III está correta Gabarito Comentado 4a Questão (Ref.: 201003006235) 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, armazenar o resto da divisão do número por 2 no campo dado do novo nó e aterrar o link do novo nó. 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 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ó. 5a Questão (Ref.: 201003006113) 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; no *p -> new no; p *no=new no; 6a Questão (Ref.: 201002912237) Fórum de Dúvidas (0) Saiba (0) Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas: Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura. 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.
Compartilhar