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

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

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

二级Access

NCRE全国计算机二级

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