2. 计算机
  3. 设栈S的初始状态为空，队列Q的状态是： __________________ b c a d e __________________ ↑ ↑ 队头 队尾 逐个删除队列中的元素并依次入栈，若出栈的顺序是a

设栈S的初始状态为空，队列Q的状态是： __________________ b c a d e __________________ ↑ ↑ 队头 队尾 逐个删除队列中的元素并依次入栈，若出栈的顺序是a

admin2010-05-13  65
问题 设栈S的初始状态为空，队列Q的状态是：   __________________    b  c  a  d  e   __________________    ↑    ↑    队头    队尾    逐个删除队列中的元素并依次入栈，若出栈的顺序是acedb，在上述操作过程中，栈中最多有______个元素。
选项 A、4
B、3
C、2
D、1
答案2
解析 由于队只能先进先出，所以我们很容易知道这几个元素的进栈顺序是(我们暂时刁；关心出栈的问题)： b、  C、  a、  d、  e。再看出栈的顺序：acedb，可知进出栈的过程是这样的：[*]一目了然：栈中最多时有3个元素。
转载请注明原文地址:https://kaotiyun.com/show/fpSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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