Sobre estruturas de dados, analise a sentença abaixo:Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão
dispostos em uma sequência única (1ª parte). Uma estrutura de pilha (stack) opera sob a política
LIFO (Last In, First Out – Último a Entrar, Primeiro a Sair) (2ª parte) enquanto uma estrutura de fila
opera sob a política FIFO (First In, First Out – Primeiro a Entrar, Primeiro a Sair) (3ª parte). Quais partes estão corretas?

Question

Sobre estruturas de dados, analise a sentença abaixo:Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão 
dispostos em uma sequência única (1ª parte). Uma estrutura de pilha (stack) opera sob a política 
LIFO (Last In, First Out – Último a Entrar, Primeiro a Sair) (2ª parte) enquanto uma estrutura de fila 
opera sob a política FIFO (First In, First Out – Primeiro a Entrar, Primeiro a Sair) (3ª parte).   Quais partes estão corretas? Alternativa A: Apenas a 3ª parte.  Ou Alternativa B: Apenas a 1ª e a 2ª partes.  Ou Alternativa C: Apenas a 2ª e a 3ª partes.  Ou Alternativa D: Todas as partes.

Qconcursos · Accepted Answer

Alternativa [C] Apenas a 2ª e a 3ª partes.  Gabarito: CFundamento decisivo: A 1ª parte classifica pilhas e filas como não lineares, mas elas são estruturas lineares. Com isso, a sequência de julgamento é falsa, verdadeira, verdadeira, levando à alternativa C.Tema central: Classificação de pilhas e filasAnálise das alternativasAErradaAo selecionar apenas a 3ª parte, exclui indevidamente a 2ª: a atribuição da política LIFO à pilha também está correta.BErradaInclui a 1ª parte, embora pilhas e filas sejam estruturas lineares, e exclui a 3ª, embora a política FIFO esteja corretamente atribuída à fila.CCertaA alternativa C seleciona as duas afirmações que descrevem corretamente a ordem de remoção: na pilha, sai primeiro o último elemento inserido; na fila, sai primeiro o primeiro elemento inserido. Essas são, respectivamente, as políticas LIFO e FIFO, que sustentam a 2ª e a 3ª partes.DErradaNão é possível considerar todas as partes corretas: a 1ª classifica pilhas e filas como não lineares, contrariando sua organização lógica em sequência.Pegadinha da questãoAs definições corretas de LIFO e FIFO não tornam verdadeira a classificação inicial como não linear. Cada parte precisa ser julgada separadamente.Dica para questões semelhantesSepare a classificação da estrutura de sua política de remoção: linearidade e ordem de saída são critérios distintos.Para identificar a política, verifique qual elemento sai primeiro: o último inserido indica LIFO; o primeiro inserido indica FIFO.Avalie a linearidade pela organização lógica em sequência, não pela existência de posições contíguas na memória.

Sobre estruturas de dados, analise a sentença abaixo:Pilhas ...

Gabarito comentado

Gabarito: C

Clique para visualizar este gabarito

Questões de assuntos semelhantes

Provas relacionadas