首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
54
问题
设栈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
程序员上午基础知识考试
软考初级
相关试题推荐
Windows 2003操作系统的活动目录可提供许多优越的管理,它的实现仅需一个存储在中央目录服务器的(57)。
以下关于ADSL接入技术的论述中,不正确的是(37)。
在Word编辑状态中,可通过(15)使文档增加安全性。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44);局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7);当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
在Word中,若要使两个已输入的汉字重叠,可以利用“格式”菜单的“(14)”命令进行设置。
一个进程被唤醒,意味着(16)。
假设用12个二进制位表示数据。它能表示的最大无符号整数为(3);若采用原码,它能表示的最小负整数为(4)。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(29)。
随机试题
儿童出现味觉敏感性降低、生长发育迟缓、毛发干枯易脱落等临床表现。最有可能是机体缺乏()。
对极重、特重交通荷载等级或较薄的沥青面层,碎石撒布到路面前的温度应不低于()℃。
非法印制、转借、倒卖、变造或者伪造完税凭证的,由税务机关责令改正,处2000元以下的罚款;情节严重的,处1万元以上5万元以下的罚款}构成犯罪的,依法追究刑事责任。()
超额累进税率是指以征税对象数额的相对率划分若干等级,分别规定相应的差别税率。我国的土地增值税就是采用这种税率。()
下列学习策略中,属于精细加工策略的是()。
京剧:芭蕾
犯罪嫌疑人甲从看守所脱逃。8小时后,甲在一个小面馆被警察抓获。甲的犯罪行为处于何种犯罪形态()。
“计算机集成制造系统”英文简写是()。
Individual-to-groupcommunicationincludes______.Publicityisusedtoattract______.
AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:thedamageanddeath
最新回复
(
0
)