Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IV - UFG 2024
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg267030
Banca
IV - UFG
Órgão
IF-SE
Ano
2024
Nível
Superior
Cargo
Professor EBTT - Informática
Estruturas de Dados são formas de organizar dados. Neste sentido, a forma como dados são inseridos e removidos varia e caracteriza cada tipo diferente de estrutura de dados. Observe a seguinte coleção de dados em que o início é à esquerda.4 8 1 38 1 31 35 1 3 Elaborado pelo(a) autor(a). Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:
Afila.
Bpilha.
Cárvore.
Dtabela hash.
Revelar gabarito e comentário▾
GabaritoB — 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: identificação pelo comportamento
Gabarito: letra B (pilha). A sequência apresentada mostra que, a cada remoção, o elemento mais à esquerda (início) é retirado; e a inserção coloca o novo elemento também no início. Esse padrão é exatamente o LIFO (last in, first out), característico de uma pilha.
A banca testa a capacidade de inferir o tipo de estrutura a partir da evolução dos dados. Observe:
Etapa
Estado
Operação
0
4 8 1 3
estado inicial
1
8 1 3
remove o 4 (início)
2
1 3
remove o 8 (início)
3
5 1 3
insere 5 no início
Em uma pilha, a remoção sempre ocorre no topo (que aqui é a esquerda), e a inserção também se dá no topo. Isso gera a sequência observada: os elementos removidos são os que estavam mais à esquerda (os primeiros a entrar), e o novo elemento aparece à esquerda após a inserção.
Alternativa A — ❌ Incorreta
Em uma fila (queue), o princípio é FIFO (first in, first out): a remoção ocorre no início, mas a inserção ocorre no final. Se fosse uma fila, após remover 4 e 8 teríamos 1 3; ao inserir 5, o resultado seria 1 3 5 (inserção no final), e não 5 1 3. A sequência fornecida não corresponde.
Alternativa B — ✅ Correta ⟵ GABARITO
A pilha (stack) opera sob o princípio LIFO: a remoção e a inserção ocorrem no topo (aqui, o início à esquerda). A cada passo, o elemento mais à esquerda é removido (pop) e, ao inserir, o novo elemento é colocado também à esquerda (push). Isso reproduz exatamente a sequência mostrada.
Alternativa C — ❌ Incorreta
Uma árvore é uma estrutura hierárquica com nós e arestas, sem a noção linear de “início” e “fim” para inserção/remoção sequencial. O comportamento observado é linear e sequencial, não se aplica a árvores.
Alternativa D — ❌ Incorreta
Uma tabela hash (ou tabela de dispersão) mapeia chaves a valores usando função hash. Não há uma ordem de inserção/remoção sequencial como a apresentada; as operações são baseadas em chaves, e não em posições lineares.
PEGA ESSA DICA!
Para identificar se uma sequência representa pilha ou fila, verifique onde a inserção ocorre. Se o novo elemento aparece sempre do mesmo lado que as remoções, é pilha (LIFO). Se aparece no lado oposto, é fila (FIFO).