国际空间研究组织 | ISRO CS 2007 |问题 16

五个项目：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）。
这个问题的测验