首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是_______。
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是_______。
admin
2015-12-30
40
问题
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是_______。
选项
A、1
B、2
C、3
D、4
答案
C
解析
由于队列的特点是先进先出,即栈S的出栈顺序就是队Q的出队顺序。故本题只需注意栈的特点是先进后出。出入栈的详细过程见下表。
栈内的最大深度为3,故栈S的容量至少是3。
转载请注明原文地址:https://www.kaotiyun.com/show/I7xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于凯末尔主义内容的是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
蒙古军第一次大规模进攻南宋是在()时期
重庆谈判的焦点问题是()
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。
中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)
如何全面分析十月革命的历史条件及特点?
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
企业本期发生的下列费用和损失,影响企业当期净利润的有()。
A.红景天苷B.水杨苷C.芥子苷D.腺苷E.牡荆素属于碳苷类化合物的是
高某因不服市国土局行政处罚决定向法院提起诉讼。诉讼过程中,国土局撤销了原处罚决定。高某遂向法院申请撤诉,法院作出准予撤诉的裁定。2天以后,市国土局又以同一事实和理由作出了与原来相同的处罚决定,高某应当如何处理?下列说法错误的有:()
冶金冷轧工程界定为中型工程的生产能力是()。
在建设工程项目施工过程中,施工机具使用费的索赔款项包括()。
月末结账时,不仅需要在最后一笔经济业务事项记录之下划通栏单红线,还需要再结计一次余额。()
证券市场监管的原则不包括()。
财政政策与货币政策在消费和投资需求的形成方面不同,主要表现在()。
甲公司为一家上市公司,2×19年2月1日,甲公司向乙公司股东发行股份1000万股(每股面值1元)作为支付对价,取得乙公司20%的股权。当日,乙公司净资产账面价值为8000万元,可辨认净资产公允价值为12000万元,甲公司所发行股份的公允价值为2000万元,
下列哪项不是硫胺素缺乏早期的主要表现()。
最新回复
(
0
)