Em uma implementação encadeada da estrutura de dados pilha, as suas operações bá...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso ANAC (2009). Confira a resolução completa abaixo:

Q104551•
Informática •
Estrutura de dados•
CESPE CEBRASPE•
ANAC•
Analista Administrativo Tecnologia da Informação

Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.

Em uma implementação encadeada da estrutura de dados pilha, as suas operações básicas de empilhar e desempilhar elementos podem ter tempo de execução constante, independentemente da quantidade de elementos que estejam armazenados na estrutura no momento da sua execução.