首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为
admin
2009-02-13
36
问题
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为
选项
A、3
B、4
C、5
D、6
答案
1
解析
由于队列是先进先出线性表,队列Q的出队顺序为b、d、c、f、e、a,则入队顺序必定也是b、d、c、f、e、a,这一顺序就是栈S的出栈顺序。又由于入栈顺序为a、b、c、d、e、f,因此入栈和出栈顺序是:a、b入栈,b出栈,c、d入栈,d、c出栈、e、f入栈,f、e、a出栈,因此栈中驻留元素最多是3个,因此栈S的容量至少应该为3。
转载请注明原文地址:https://jikaoti.com/ti/N8q0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java的数据类型必须实例化后才能使用,它们通过变量或______来实例化。
Java解释器采用生成与体系结构无关的______的技术,只需安装Java运行系统,就可保证Java程序可以在网络的任何地方运行。
下列有关线程的叙述哪个是正确的?()
算法的空间复杂度是指()
在树结构中,树根结点没有________。
创建一个显示“选项”的菜单项对象mi的正确语句是【13】。
以下各特点中属于算法的基本特征的是()。
一个栈的进栈顺序是1,2,3,4,则出栈顺序为()。
下面是一个Applet程序,其功能是接收用户输入的两个整数,比较它们的大小,并在用户按下“比较”按钮后,将Applet中的显示的“请先输入两个待比较的整数”,改为“两个整数中最大值:x”,x是两个数中的最大值。请改正程序中的错误(有下划线的语句)并将程序填
内部框架JInternalFrame就如同一个窗口在另一个窗口内部,它必须添加到一个【】中,否则不显示。
随机试题
外商投资企业按规定提取的职工福利基金,正确的会计处理是()。
某市甲木制品厂为增值税一般纳税人,2009年8月发生以下业务:(1)从某林场收购自产原木一批,收购凭证上注明收购价款200000元;(2)该厂将收购的原木从收购地直接运往异地的乙加工厂生产加工实木地板,实木地板加工完毕,收回实木地板并支付了
()是指上级财政收到下级财政按规定上缴的各种预算上解款,即指按财政体制规定由下级财政上交给本级财政的款项。
春秋战国时期,最早修筑长城的是______国。
()是对实际工作中具有代表性的工作行为进行描述的工作分析方法。(2004年6月三级真题)
案例:胡老师在完成“书法”模块教学后,举办了一个主题为“书写传统”的学生作品展览会,他要求学生将创作构思写在作品简介上。同时,他还举办了一个“我爱书法”座谈会并邀请其他学科老师、家长代表和学生参加,大家分别谈了自己的看法。问题:根据《普通高
被决定给予行政拘留处罚的人,(),不执行行政拘留处罚。
物质文化、技术文化的传播,其意义不仅仅局限于物质的和技术的领域,他们还可能影响人们的精神世界和生活方式,甚至产生意料之外的效果。因为这些物质产品和技术发明。还体现了创造者、发明者的精神理念、审美情趣和价值追求,体现了他们作为某一文化共同体成员所接受的文化传
A、Inhardcandyjars.B、Inlargemetaljars.C、Inlargeglassjars.D、Inwrappedcandyjars.C短文中提到,在19世纪,便士糖没有任何包装,商店老板把糖放在有玻璃盖
Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle
最新回复
(
0
)