令S为大小为n> = 1的堆栈。从空堆栈开始，假设我们按顺序推入前n个自然数，然后执行n次弹出操作。假定“推”和“弹出”操作各花费X秒，并且在一个这样的堆栈操作的结束与下一个操作的开始之间经过了Y秒。对于m> = 1，将m的堆栈寿命定义为从Push(m)结束到从S中删除m的弹出操作开始所经过的时间。此堆栈元素的平均堆栈寿命为
(A) n(X + Y)
(B)3年+ 2倍
[C) n(X + Y)-X
(D) Y + 2X答案： (C)
说明：通过列举几个例子，我们可以轻松得出结果。
这个问题的测验