首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
61
问题
设栈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
程序员上午基础知识考试
软考初级
相关试题推荐
以下关于KML语言的论述中,错误的是(43)。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44);局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44);局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
调制解调器(Modem)的功能是实现(2)。在Internet上,可以利用(3)与网友直接聊天。
调制解调器(Modem)的功能是实现(45)。在Internet上,可以利用(46)与网友直接聊天。
使用Windows操作系统,在“我的电脑”中选择某磁盘中的文件,再选择“查看”菜单中的“(12)”,可查看该文件建立(或最近修改)的时间和文件大小。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
在Word文字处理软件的界面上,单击丁具栏上的“打印”按钮,其作用是(16),使所有标点符号都占一个汉字宽度的排版方式称为(17)。
在(7)表示中,数值0是唯一表示的。
随机试题
环境污染侵权适用______归责原则。
以下对法洛四联症超声表现描述,正确的是
患者,男,35岁。腹痛2天,伴腹胀,呕吐,血淀粉酶750U/L,血压80/50mmHg,脉搏120次/分,最可能的诊断为
苯巴比妥急性中毒时,可加速其在尿中排泄的药物是
保险公司成立后依法提取的保证金,除用于( )外,不得动用。
早上起来,推开窗子发现地面全都湿了,你推断昨天夜里一定下雨了。这是思维的()
“露从今夜白,月是故乡明”是()的诗句。
设A为正交矩阵,证明:(Ⅰ)|A|=±1;(Ⅱ)若|A|=-1,则|E+A|=0。
[2016年]已知矩阵设三阶矩阵B=[α1,α2,α3]满足B2=BA,记B100=[β1,β2,β3],将β1,β2,β3分别表示为α1,α2,α3的线性组合.
使用SELECT-SQL命令建立查询时,若要将查询结果存放到文本文件中,需要选择使用以下哪一个子句( )。
最新回复
(
0
)