Caixa Econômica Federal 2024 · TI (Prova 2) · RS — questão 49

49 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 é

1. A linear e igual a O(n)
2. B constante e igual a O(1) O(n2) Gabarito oficial
3. C quadrático e igual a O(2n)
4. D exponencial e igual a
5. E logarítmico e igual a O(log(n))