Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2024
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
cg022018
Banca
CESGRANRIO
Órgão
Caixa
Ano
2024
Nível
Médio
Cargo
Técnico Bancário Novo - Tecnologia da Informação - Rio Grande do Sul
Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados: o último inserido.O tempo de execução da operação POP (desempilhar) em uma pilha com n elementos é
Alinear e igual a O(n)
Bconstante e igual a O(1)
Cquadrático e igual a O(n²)
Dexponencial e igual a O(2n)
Elogarítmico e igual a O(log(n))
Revelar gabarito e comentário▾
GabaritoB — constante e igual a O(1)
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: operação POP
Gabarito: letra B. A operação POP (desempilhar) em uma pilha é executada em tempo constante O(1), independentemente da quantidade de elementos n armazenados. Isso ocorre porque a pilha só permite acesso ao elemento do topo, e o POP remove exatamente esse elemento, sem necessidade de percorrer os demais.
A banca testa o conhecimento sobre a complexidade das operações básicas em estruturas de dados lineares. Enquanto a busca ou a remoção em uma lista podem exigir percurso linear, a pilha, por ser LIFO, tem suas operações principais (PUSH e POP) com custo O(1).
Alternativa A — ❌ Incorreta
Afirma que o tempo é linear O(n). Na verdade, o POP não depende do número de elementos; ele age sempre no topo, sendo uma operação de tempo constante.
Alternativa B — ✅ Correta ⟵ GABARITO
O POP é O(1) porque remove o último elemento inserido (topo) em uma única operação elementar, sem necessidade de loops ou deslocamentos.
Alternativa C — ❌ Incorreta
O tempo quadrático O(n²) não se aplica a nenhuma operação básica de pilha; é típico de algoritmos com laços aninhados.
Alternativa D — ❌ Incorreta
A alternativa cita "exponencial e igual a O(2n)". O(2n) é linear (constante multiplicativa), não exponencial. Exponencial seria O(2^n). De qualquer forma, não é o caso para POP.
Alternativa E — ❌ Incorreta
Tempo logarítmico O(log n) é característico de buscas em estruturas como árvores balanceadas, não se aplica à operação de desempilhar.
PEGA ESSA DICA!
Lembre-se de que as operações de pilha (PUSH e POP) são O(1) em qualquer implementação clássica (vetor com índice de topo ou lista ligada). Já a busca de um elemento específico em uma pilha exigiria percorrê-la e teria complexidade O(n). Na prova, sempre associe "pilha" com "acesso restrito ao topo" e "operações constantes".