Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CEFET-MG 2021
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq627197
Banca
CEFET-MG
Órgão
CEFET-MG
Ano
2021
Nível
Médio
Cargo
Técnico de Tecnologia da Informação Desenvolvimento de Sistemas
Sobre as estruturas de dados pilha e fila, é correto afirmar que
Arepresentam dados organizados em forma de árvore.
Bna fila, o primeiro elemento inserido será o último a ser removido.
Csão estáticas, pois armazenam ponteiro para o elemento seguinte.
Dna pilha, o primeiro elemento inserido será o primeiro a ser removido.
Esão consideradas listas especializadas, já que possuem características próprias.
Revelar gabarito e comentário▾
GabaritoE — são consideradas listas especializadas, já que possuem características próprias.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Pilha e Fila
Gabarito: letra E. Pilha e fila são estruturas de dados lineares especializadas, cada uma com regras específicas de inserção e remoção: a pilha segue o princípio LIFO (Last In, First Out) e a fila segue FIFO (First In, First Out). Por serem variações de listas lineares com essas restrições, são consideradas listas especializadas.
Estruturas de dados lineares
1Listas (genéricas)
Inserção/remoção em qualquer posição
2Listas especializadas
Pilha (LIFO)
Último a entrar → primeiro a sair
Fila (FIFO)
Primeiro a entrar → primeiro a sair
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Afirma que pilha e fila representam dados em forma de árvore. Na verdade, árvore é outra estrutura de dados hierárquica; pilha e fila são estruturas lineares.
Alternativa B — ❌ Incorreta
Diz que na fila o primeiro inserido será o último removido. O correto é o contrário: na fila, o primeiro inserido é o primeiro removido (FIFO). Essa característica inverte o conceito da pilha (LIFO).
Alternativa C — ❌ Incorreta
Afirma que são estáticas e armazenam ponteiro para o elemento seguinte. Embora possam ser implementadas com ponteiros (dinâmicas), também podem ser implementadas de forma estática (com vetor). A afirmativa é contraditória e não reflete a realidade: estruturas estáticas não utilizam ponteiros; além disso, pilha e fila podem ser implementadas de ambas as formas.
Alternativa D — ❌ Incorreta
Diz que na pilha o primeiro inserido será o primeiro removido. O correto é que o primeiro inserido será o último removido (LIFO). Essa característica é da fila, não da pilha.
Alternativa E — ✅ Correta ⟵ GABARITO
Correta. Pilha e fila são casos particulares de listas lineares, onde as operações de inserção e remoção seguem políticas restritas (LIFO e FIFO, respectivamente). Por isso, são chamadas de listas especializadas.