首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈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
2013-04-26
37
问题
设栈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
解析
考查栈的最大递归深度。时刻注意栈的特点是先进后出。出入栈的详细过程见表A-3。
栈内的最大深度为3,故栈S的容量至少是3。
转载请注明原文地址:https://kaotiyun.com/show/Buxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐诗人温庭筠的《送渤海王子归国》:“疆理虽重海,车书本一家。盛勋归故国,佳句在中华。”此诗反映的是()
下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
在美国独立过程中,极力地宣传美国国家独立思想的民主主义者是()。
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题;南京大学2001年综合卷真题;东北师范大学2002年世界中古史真题)
下列不是美国独立战争与美国内战的相同点的是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
三国时期,魏、蜀、吴灭亡的先后顺序是()。
编写判定给定的二叉树是否是二叉排序树的函数。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
在整个教学过程中,教师是教育的主导,学生是学习的主体。()
Afriendofminereturnedtohishouseafteraholiday,onlytofindit_______.
A、免疫性B、代谢性C、退化性D、内分泌性E、地理环境性大骨节病按病因分类属于
A.单纯扩散B.易化扩散C.继发性主动转运D.入胞作用E.出胞作用小管液中的葡萄糖进入肾小管上皮细胞属于
关于四分位间距的描述,正确的是
集合调查法的主要缺点是
在大坡面屋面铺贴高聚物改性沥青防水卷材时,应采用:[2000年第61题]
下列各组行为中,属于主、从民事法律行为的是()。
SubfieldsofLinguisticsTheoverlappinginterestsbetweenthefieldoflinguisticsandotherdisciplinescreateseveral【T1】
A、Inabookstore.B、Inalibrary.C、Inasupermarket.D、Inarestaurant.D推断题。本题询问“对话最可能发生在什么地方?”在对话中,女士提到了order(点菜),男士提到了menu(菜
最新回复
(
0
)