国际空间研究组织 | ISRO CS 2009 |问题 29

五个项目：A、B、C、D 和 E 被压入堆栈，从 A 开始一个接一个。堆栈弹出四个项目，每个元素插入一个队列。这两个元素从队列中删除并推回堆栈。现在从堆栈中弹出一项。弹出的项目是
(一)一个
(乙)乙
(C) C
(D)丁答案： (D)
解释：当 A、B、C、D 和 E 五个项目被压入堆栈时：
堆栈顺序变为：A、B、C、D 和 E（A 在底部，E 在顶部。）
堆栈弹出四个项目，每个元素都插入一个队列：
排队顺序：B、C、D、E（B在后，E在前）
弹出操作后的堆栈顺序 = A
从队列中删除并推回堆栈的两个元素：
堆栈的新顺序 = A, E, D(A 在底部，D 在顶部)
由于 D 在顶部，所以当弹出操作发生时，D 将被弹出。

所以，正确的选项是（D）。这个问题的测验