Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUMARC 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq887269
Banca
FUMARC
Órgão
AL-MG
Ano
2023
Nível
Superior
Analise as afirmativas referentes às estruturas de dados básicas:I – Uma lista linear é uma sequência de zero ou mais itens x₁, x₂, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.Estão CORRETAS as afirmativas:
AI e II, apenas.
BI e III, apenas.
CII e III, apenas.
DI, II e III.
Revelar gabarito e comentário▾
GabaritoA — I e II, apenas.
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”.
Estruturas de Dados Lineares
Gabarito: letra A. As afirmativas I e II estão corretas; a afirmativa III incorre ao descrever a fila como tendo inserções e retiradas no mesmo extremo, confundindo com a pilha.
Afirmativa
Descrição
Correta?
Motivo
I
Lista linear: sequência ordenada de zero ou mais itens de um tipo, com tamanho n
✅ Sim
Definição clássica de lista linear
II
Pilha: inserções, retiradas e acessos em apenas um extremo (topo)
✅ Sim
Característica LIFO (Last In, First Out)
III
Fila: inserções e retiradas/acessos no mesmo extremo
❌ Não
Na fila (FIFO), insere-se em um extremo (final) e retira-se/acessa-se no outro (início); a descrição corresponde à pilha
Estruturas lineares: Lista linear (Sequência ordenada, Tamanho n); Pilha (LIFO) (Inserção no topo, Retirada no topo, Acesso no topo); Fila (FIFO) (Inserção no final, Retirada no início, Acesso no início)
Afirmativa I — ✅ Correta
Define corretamente uma lista linear como uma sequência ordenada de zero ou mais elementos de um mesmo tipo, com tamanho n. É a definição clássica.
Afirmativa II — ✅ Correta
Descreve a pilha (LIFO – Last In, First Out): todas as operações de inserção (push), remoção (pop) e acesso ocorrem em um único extremo, chamado topo.
Afirmativa III — ❌ Incorreta
Afirma que na fila as inserções e as retiradas/acessos ocorrem no mesmo extremo. Na verdade, a fila (FIFO – First In, First Out) realiza inserções em um extremo (final) e retiradas/acessos no outro extremo (início). A descrição dada corresponde à pilha, não à fila.
Conclusão: apenas as afirmativas I e II estão corretas, correspondendo à alternativa A.
NÃO CAIA NESSA!
A banca inverte a característica da fila com a da pilha. Na fila, insere-se em um extremo e retira-se no outro; na pilha, ambos ocorrem no mesmo extremo. Memorize: Pilha = mesmo extremo; Fila = extremos opostos.