estrutura de dados exercicios aula92

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_V2 A pilha é uma estrutura de dados que permite a inserção/ remoção de itens dinamicamente seguindo a norma de último a entrar , primeiro a sair . Suponha que para uma estrutura de dados, tipo pilha, são definidos os comandos: - PUSH (p, n): Empilha um número "n" em uma estrutur a de dados do tipo pilha "p"; - POP (p): Desempilha o elemento do topo da pilha. Considere que, em uma estrutura de dados tipo pilha p , inicialmente v azia, sejam executados os seguintes comandos: PUSH (p, 10) PUSH (p, 5) PUSH (p, 3) PUSH (p, 40) POP (p) PUSH (p, 11) PUSH (p, 4) PUSH (p, 7) POP (p) POP (p) Após a execução dos comandos, o elemento no topo da pilha "p" e a soma dos elementos armazenados na pilha "p" são, respectiv amente, ESTRUTURA DE DADOS CCT0260_A9_201102140716_V2 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. 4 e 80. 7 e 40. 11 e 29. 5/16/2018 EPS http://estacio.webaula.com.br/Classroom/index.html?id=899708&classId=977701&topicId=2744797&p0=03c7c0ace395d80182db07ae2c30f034&enableForum=S&en 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 entr ar é o último a sair . Sobre estas afirmações marque a opção correta: Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que : 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 v alor) { nodo *temp = new nodo; ... temp->info = valor; temp->prox = ptr; return temp; } 7 e 29. 11 e 80. 2. Apenas as afirmações (1) e (3) são verdadeiras T odas as afirmações são verdadeiras Apenas a afirmação (1) é verdadeira T odas as afirmações são falsas Apenas a afirmação (3) é verdadeira 3. só pode ter seus dados impressos no sentido do último nó para o primeiro nó. insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica. usa o critério LIFO e é implementada usando-se listas encadeadas. usa o critério FIFO, visto que é dinâmica. é recomendada para qualquer tipo de aplicação em que insere-se no final e retir a-se do início. Gabarito Coment. 4. ListaNo 5/16/2018 EPS http://estacio.webaula.com.br/Classroom/index.html?id=899708&classId=977701&topicId=2744797&p0=03c7c0ace395d80182db07ae2c30f034&enableForum=S&en 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. 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) InsereNoFim BuscaNaLista Remo veNo InsereNoFrente Gabarito Coment. 5. 5 8 20 5 8 20 5 8 10 3 20 10 3 5 8 20 6. p *no=new no; no *p -> new no; no p -> new no; no *p=new no; p *no -> new no; Gabarito Coment. 7. I e IV estão corretas IV e V estão corretas. III está correta III e V estão corretas 5/16/2018 EPS http://estacio.webaula.com.br/Classroom/index.html?id=899708&classId=977701&topicId=2744797&p0=03c7c0ace395d80182db07ae2c30f034&enableForum=S&en Assinale a característica que NÃO está relacionada às estrutur as de dados encadeadas: I e II estão corretas. Gabarito Coment. 8. Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutur a. Consomem memória de maneira permanente, só sendo liber adas ao fim do programa. Em geral, marca-se o último elemento com um ponteiro de v alor NULL. A memória para armazenar seus elementos é, em ger al, alocada com o uso de new . A memória ocupada por seus elementos é, em geral, liber ada com o uso de delete. Legenda: Questão não respondida Questão não grav ada Questão grav ada Exercício inciado em 16/05/2018 15:35:17.

estrutura de dados exercicios aula92

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