Buscar

Um tipo abstrato de dados (TAD) trata-se de um conjunto de dados estruturados e um conjunto de operações que podem ser executadas sobre esses dados...

Um tipo abstrato de dados (TAD) trata-se de um conjunto de dados estruturados e um conjunto de operações que podem ser executadas sobre esses dados. Alguns tipos são muito utilizados em computação: pilha e fila. Considerando os tipos abstratos de dados citados, avalie as asserções a seguir e a relação proposta entre elas.

I. Nas estruturas de dados pilha e fila, a inserção e a retirada de elementos seguem regras bem definidas. A pilha segue LIFO (last in, first


a) As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
b) As asserções I e II são proposições falsas.
c) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.

Essa pergunta também está no material:

PROVA A2 - PROGRAMAÇÃO DE SOLUÇÕES COMPUTACIONAIS
9 pág.

Preparação de Soluçoes Universidade Norte do ParanáUniversidade Norte do Paraná

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra C) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I. Nas estruturas de dados pilha e fila, a inserção e a retirada de elementos seguem regras bem definidas. A pilha segue a política LIFO (last in, first out), ou seja, o último elemento inserido é o primeiro a ser retirado. Já a fila segue a política FIFO (first in, first out), onde o primeiro elemento inserido é o primeiro a ser retirado. Portanto, ambas as asserções são verdadeiras, mas a segunda asserção não justifica corretamente a primeira.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais