2. 计算机
  3. 一个栈的初始状态为空。现将元素A，B，C，D，E依次人栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为( )。

一个栈的初始状态为空。现将元素A，B，C，D，E依次人栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为( )。

admin2020-07-17  59
问题 一个栈的初始状态为空。现将元素A，B，C，D，E依次人栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为(    )。
选项 A、ABC
B、CBA
C、EDC
D、CDE
答案C
解析 栈所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插人一个新元素，退栈运算即是取出栈顶元素赋予指定变量。队列指允许在一端进行插入，而在另一端进行删除的线性表。习惯上称往队列的队尾插入一个元素为人队运算，称从队列的队头删除一个元素为退队运算。元素入栈后为ABCDE，退栈并人队后，队中元素为EDC。退队时从队头开始，顺序为。EDC，故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/HXcp777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)