Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Avança SP 2019
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq423827
Banca
Avança SP
Órgão
Câmara Municipal de Taboão da Serra - SP
Ano
2019
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Considerando uma estrutura de dados do tipo “lista”, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então pode-se afirmar que essa estrutura recebe o nome de:
Apilha.
Bárvore.
Cespiral.
Dgalho.
Egrafo.
Revelar gabarito e comentário▾
GabaritoA — pilha.
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”.
Estrutura de dados: pilha
Gabarito: letra A (pilha). A definição de pilha (stack) é exatamente uma estrutura linear em que as operações de inserção (push) e remoção (pop) ocorrem no mesmo extremo, denominado topo. É o princípio LIFO (Last In, First Out). As demais alternativas não correspondem a essa característica.
A banca cobra o conceito fundamental de estruturas de dados lineares. Uma lista pode ser implementada como pilha ou fila; a distinção está justamente em onde as operações são permitidas.
Estruturas lineares
1Pilha (LIFO)
Inserção (push) no topo
Remoção (pop) no topo
Mesmo extremo
2Fila (FIFO)
Inserção no final
Remoção no início
Extremos opostos
LEVEL · soulevel.com.br
Alternativa A — ✅ Correta ⟵ GABARITO
A pilha é a estrutura que atende à descrição: inserções e remoções exclusivamente em um dos extremos (o topo). É uma estrutura LIFO, amplamente utilizada em algoritmos (expressões, recursão, etc.).
Alternativa B — ❌ Incorreta
Uma árvore é uma estrutura hierárquica (não linear), com nós organizados em níveis. As operações de inserção e remoção podem ocorrer em diferentes posições (raiz, folhas, etc.) e não se limitam a um único extremo.
Alternativa C — ❌ Incorreta
"Espiral" não é uma estrutura de dados clássica ou canônica. Pode ser confundido com "fila" (que usa dois extremos) ou com forma de percorrer uma matriz, mas não é uma estrutura na qual as operações se restrinjam a um extremo.
Alternativa D — ❌ Incorreta
"Galho" não é um termo técnico em estruturas de dados. Possível distrator para remeter a árvores ou grafos, mas sem definição precisa.
Alternativa E — ❌ Incorreta
Um grafo é uma estrutura não linear composta por vértices e arestas, podendo representar relações complexas. Inserções e remoções podem ocorrer em qualquer vértice, não apenas em um extremo.
PEGA ESSA DICA!
Para fixar, lembre-se: Pilha = mesmo lado para inserir e remover (LIFO); Fila = um lado insere, outro remove (FIFO). São as duas estruturas lineares fundamentais que sempre caem em prova. Memorize as siglas LIFO e FIFO e associe a exemplos práticos (como o inversor de dígitos da questão similar Q1).