Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UFSM 2017
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq305849
Banca
UFSM
Órgão
UFSM
Ano
2017
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados do(a)________ da pilha, por meio das operações________ e _________, respectivamente.Assinale a alternativa que completa corretamente as lacunas.
Adesordenado - base - topo - down - up
Bordenado - final - início - up - down
Cordenado - topo - topo - push - pop
Ddesordenado - topo - base - push - pop
Eordenado - topo - topo - pop - push
Revelar gabarito e comentário▾
GabaritoC — ordenado - topo - topo - push - pop
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 (Stack)
Gabarito: letra C. Uma pilha é uma estrutura de dados ordenada (LIFO – Last In, First Out), na qual inserções e remoções ocorrem exclusivamente no topo, através das operações push (inserir) e pop (remover). A alternativa C é a única que descreve corretamente esses quatro elementos.
A banca testa o conhecimento básico da definição e das operações fundamentais de uma pilha. É um conceito elementar de estrutura de dados, muito cobrado em concursos.
Pilha (Stack): Estrutura (Ordenada (LIFO), Último a entrar, primeiro a sair); Operações (Push (inserir), Pop (remover)); Local (Topo (inserção e remoção))
Alternativa A — ❌ Incorreta
Afirma que a pilha é "desordenada", que as operações são na base/topo e usa "down/up". Pilha é ordenada (LIFO) e todas as operações de inserção e remoção ocorrem no topo. Os termos "down" e "up" não são operações padrão.
Alternativa B — ❌ Incorreta
Afirma que a pilha é "ordenada", mas coloca inserção no "final" e remoção no "início", e usa "up/down". Na pilha, tanto inserção quanto remoção ocorrem no topo, não em extremidades opostas.
Alternativa C — ✅ Correta ⟵ GABARITO
Preenche corretamente: "ordenado" (estrutura LIFO), as duas lacunas seguintes com "topo" (local único de operação), "push" (inserir) e "pop" (remover). É a definição clássica.
Alternativa D — ❌ Incorreta
Afirma que a pilha é "desordenada" e que a inserção é no topo e remoção na base. Na pilha, a remoção também é no topo (LIFO). Além disso, pilha é ordenada.
Alternativa E — ❌ Incorreta
Acerta que é "ordenado" e que as operações são no topo, mas troca a ordem das operações: "pop" (remover) antes de "push" (inserir). A sequência correta na frase é push (inserir) e pop (remover), conforme a ordem lógica de inserir depois retirar.
PEGA ESSA DICA!
Para memorizar a pilha, lembre-se do acrônimo LIFO (Last In, First Out). As operações são push (empilhar) e pop (desempilhar), ambas no topo. A estrutura é ordenada (a ordem de saída é inversa à de entrada).