estrutura de dados exercicios aula9

5/16/2018 EPS http://estacio.webaula.com.br/Classroom/index.html?id=899708&classId=977701&topicId=2744797&p0=03c7c0ace395d80182db07ae2c30f034&enableForum=S&en CCT0260_A9_201102140716_V3 Par a converter de decimal par a 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 ger ado no processo de conversão, consider ando uma lista simplesmente encadeada. Considere o tipo definido abaixo : struct no { int dado; struct no *link; }; Sobre as estruturas de dados existentes podemos afirmar que: ESTRUTURA DE DADOS CCT0260_A9_201102140716_V3 Lupa Calc. Vídeo PPT MP3 Aluno: KELLY OLIVEIRA DE MEDEIROS Matrícula: 201102140716 Disciplina: CCT0260 - ESTRUT.DE DADOS Período Acad.: 2018.2 EAD (G) / EX Prezado (a) Aluno(a), V ocê fará agora seu EXERCÍCIO DE FIXAÇÃO ! Lembre-se 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 A VS. 1. 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 nov o 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ó par a o início da lista e enfim, retornar o ponteiro para o 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. Gabarito Coment. 2. Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo. Na estrutura do tipo FIFO , as informações são inseridas no início e removidas do final. Na estrutura do tipo LIFO , as informações são inseridas no início e removidas do final. A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido. 5/16/2018 EPS http://estacio.webaula.com.br/Classroom/index.html?id=899708&classId=977701&topicId=2744797&p0=03c7c0ace395d80182db07ae2c30f034&enableForum=S&en Estav a 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 par a 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; } Em termos da estrutura de dados do tipo FILA (fila encadeada com alocação dinâmica), a sequência de ações insere(10), insere(3), insere(5), insere(8), remove(), remov e(), insere(20), promoveria a configur ação da estrutura: 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 sintax e do C++ para utilização na fila. Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura do tipo PILHA. 3. Remo veNo InsereNoFrente InsereNoFim ListaNo BuscaNaLista Gabarito Coment. 4. 5 8 20 5 8 10 3 20 10 3 5 8 20 5 8 20 5. p *no=new no; 5/16/2018 EPS http://estacio.webaula.com.br/Classroom/index.html?id=899708&classId=977701&topicId=2744797&p0=03c7c0ace395d80182db07ae2c30f034&enableForum=S&en 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) Assinale a característica que NÃO está relacionada às estrutur as de dados encadeadas: Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que : no *p=new no; no p -> new no; no *p -> new no; p *no -> new no; Gabarito Coment. 6. IV e V estão corretas. I e II estão corretas. III e V estão corretas I e IV estão corretas III está correta Gabarito Coment. 7. A memória para armazenar seus elementos é, em ger al, alocada com o uso de new . Em geral, marca-se o último elemento com um ponteiro de v alor NULL. Consomem memória de maneira permanente, só sendo liber adas ao fim do programa. Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutur a. A memória ocupada por seus elementos é, em geral, liber ada com o uso de delete. 8. é recomendada para qualquer tipo de aplicação em que insere-se no final e retir a-se do início. usa o critério LIFO e é implementada usando-se listas encadeadas. insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica. usa o critério FIFO, visto que é dinâmica. só pode ter seus dados impressos no sentido do último nó para o primeiro nó. Gabarito Coment. 5/16/2018 EPS http://estacio.webaula.com.br/Classroom/index.html?id=899708&classId=977701&topicId=2744797&p0=03c7c0ace395d80182db07ae2c30f034&enableForum=S&en Legenda: Questão não respondida Questão não grav ada Questão gravada Exercício inciado em 16/05/2018 15:36:07.

estrutura de dados exercicios aula9

ESTÁCIO EAD

Estrutura de Dados I

Continue navegando

Materiais relacionados

Perguntas relacionadas

O que é uma pilha em estrutura de dados? A) Estrutura de dados que utiliza ponteiros. B) Estrutura de dados sem operações de inserção e remoç...

Considerando a estrutura de dados do tipo Pilha, assinale a alternativa correta a respeito de operações realizadas sobre esse tipo de estrutura. ...

No que tange ao estudo das estruturas de dados, segundo Forbellone e Eberspacher (2005), a partir dos tipos de dados primitivos, serão compostos os...

Leia com atenção as afirmativas abaixo e assinale a resposta correta. I A estrutura de dados que melhor representa os diretórios ou pastas de arqui...

Outros materiais