Baixe o app para aproveitar ainda mais
Prévia do material em texto
ESTRUTURA DE DADOS Exercício: CCT0260_EX_A7_ Data: 14/10/2015 14:36:24 1a Questão (Ref.: 201002925631) Fórum de Dúvidas (0) Saiba (0) Considere uma fila simples F de inteiros, do tipo Fila definido abaixo. Tal fila deverá armazenar códigos de agentes de uma firma de espionagem, desde que haja espaço para um novo agente. Assinale a opção que corretamente desenfileira o código de um agente, sabendo que a fila F foi inicializada de acordo com o trecho de código abaixo. struct Fila { in t v[100], inicio, fim; } ; Fila F; F. inicio = 0; F.fim = -1; void desenfileirar(Fila F) { cout << "Removido o agente " << F.v[F.inicio]; F.inicio--; } void desenfileirar(Fila &F) { if (F.inicio > F.fim) cout << "Não há agentes para retirar. " << endl; else { cout << "Removido o agente " << F.v[F.inicio]; F.inicio++; } } void desenfileirar(Fila &F) { if (F.inicio > F.fim) cout << "Não há agentes para retirar. " << endl; else { cout << "Removido o agente " << F.v[F.inicio]; } } void desenfileirar(Fila &F) { if (F.fim == -1 && F.inicio == 0) cout << "Não há agentes para retirar. " << endl; else { cout << "Removido o agente " << F.v[F.inicio]; F.inicio++; } } void desenfileirar(Fila F) { if (F.inicio > F.fim) cout << "Não há agentes para retirar. " << endl; else { cout << "Removido o agente " << F.v[F.inicio]; F.inicio++; } } 2a Questão (Ref.: 201002536908) Fórum de Dúvidas (0) Saiba (0) As filas sequenciais são estruturas de dados utilizadas em diversas aplicações, tais como fila de processo, fila de impressão, sistemas de senha etc. Entretanto, nas aplicações onde há muita movimentação de dados, inserções e remoções de dados na fila, surgem espaços ociosos que podem levar ao fenômeno chamado de esgotamento de memória. Para sanar este problema pode-se substituir a fila sequencial por: pilha sequencial lista circular lista sequencial fila circular pilha circular Gabarito Comentado 3a Questão (Ref.: 201002919759) Fórum de Dúvidas (0) Saiba (0) O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia? Overflow. Underflow. Enqueue. Dequeue. A inserção é feita sem problema. 4a Questão (Ref.: 201002334144) Fórum de Dúvidas (0) Saiba (0) Um banco adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende todas pessoas que não possuem atendimento prioritário. O sistema II atende somente pessoas com atendimento prioritário. Nessa situação, O sistema I adota o esquema LIFO de organização de dados e o II o esquema FIFO. Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados. O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO. Tanto o sistema I, quanto o II, adota o esquema LIFO de organização de dados. Tanto o sistema I, quanto o II, adota o esquema lista duplamente encadeada de organização de dados. 5a Questão (Ref.: 201002546751) Fórum de Dúvidas (0) Saiba (0) Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho do programa abaixo em uma apostila. Como não estava com seu micro, começou a analisar a função entra(...), ficando atento a alguns membros da struct. Quando finalizou, virou a página da apostila e viu a resposta. Então, ficou muito feliz por ter identificado a estrutura Assinale a alternativa onde está presente a resposta correta. Fila Circular Lista simplesmente encadeada Fila Lista Linear Pilha Gabarito Comentado 6a Questão (Ref.: 201002334136) Fórum de Dúvidas (0) Saiba (0) Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que DEQUEUE(), a retirada de um elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações: ENQUEUE(1) ENQUEUE(2) DEQUEUE() ENQUEUE(3) ENQUEUE(4) DEQUEUE() DEQUEUE() ENQUEUE(5) Ao final da sequencia, a soma dos elementos de que (Q) será? 6 0 9 5 15
Compartilhar