首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是______。
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是______。
admin
2010-02-13
53
问题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是______。
选项
A、6
B、4
C、3
D、2
答案
C
解析
栈的特点是先进后出,队列的特点是先进先出。所以,如果一个元素序列先进入栈,再进入队列,那么,出队的序列,与入栈序列是逆序。队列不影响元素顺序。
所以,下面使用图来模拟输入和输出顺序,只给出栈的变化。
①根据题意,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5、e1,那么,通过出队次序可以看出,首先是e2,说明e1、e2顺序入栈。后来e2出栈,e1还在栈中。
如图8-4所示。
②第2个输出元素是e4,那么,说明此时在栈中,还有e1、e3。如图8-5所示。
③第3个输出元素是e3,直接出栈即可。如图8-6所示。
④第4个输出元素是e6,说明在e3出栈后,e5、e6顺序入栈。e6出栈后,栈中剩下e5和e1。顺序出栈即可。如图8-7所示。
根据前面对入栈、出栈过程的模拟,可以看出,栈s的容量至少为3。选项C为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/5ZjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Word编辑状态中,可通过(15)使文档增加安全性。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44);局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。字符: 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
采用SMTP协议和POP协议的服务器功能都是通过Internet实现邮件通信,它们在功能上的区别是(53)。
在多媒体计算机中,语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位,并规定输入信号幅度为0~3V,则每一量化单位约对应(13)mV。声卡需使用计算机的资源,
安装简单网络管理软件以便跟踪网络的故障和基本情况,适应未来发展的需要。该SNMP协议工作在OSI模型的下三层,只能管到(57)。
某数值编码为FFH,若它所表示的真值为-127,则它是用(1)表示的;若它所表示的真值为-1,则它是用(2)表示的。
根据程序局部性理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作页面都在(7)内,能够使进程有效地运行,否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10,在某一段时间内,进程所访问的逻辑页面顺序如
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
随机试题
下列____________图像文件格式大量用于扫描仪和桌面出版。
A.K+B.Na+C.Ca2+D.CI-与神经纤维动作电位复极相有关的离子主要是
瘀血疼痛的特点
当一个会计周期结束后,对当期的销售收入、销售成本进行自动汇总并生成结转单的业务是( )。
某期货公司拟聘请张某为期货公司的首席风险官,对张某的提名和聘任,下列说法中错误的是()。
人们对自己能否成功地从事某一行为的主观判断称为()。
以鸟类迁徙为话题的纪录片《迁徙的鸟》向我们完美展示了一个自然界的奇迹,虽然大部分地表被人类改造得_________,但在天空中鸟儿仍然是主角。无论雪鹅、野鸭还是云雀,都自有尊严。“我们需要与自然界和平相处,因为人类不可能_________地生活在这个地球上
关于演员认证,大家最为熟悉的莫过于“一级演员”这个称谓,而“一级演员”的评选,有一个主要考量标准是,“为繁荣中国的文艺事业作出了突出贡献”,这样的考量标准本身也是含糊的。另据相关资料显示,把“一级演员”称为“国家一级演员”只是习惯使然,在职称前面冠以“国家
某公司普通股目前的股价为10元/股,筹资费率为8%,刚刚支付的每股股利为2元,股利固定增长率3%,则该企业利用留存收益的资金成本为()。
工作的时候,我不想去打扰他们。
最新回复
(
0
)