首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
57
问题
设栈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
程序员上午基础知识考试
软考初级
相关试题推荐
假设Red Hat Linux操作系统的/usr/bin/paste文件出了问题,用户想校验拥有该文件的软件包,但又不知道哪个软件包拥有此paste文件,此时,可使用(55)命令来诊断问题。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
在TCP服务模型中,发送方和接收方建立的每个套接字的地址由主机IP地址和(41)组成。建立 TCP连接的时候需要使用(42)次握手。
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
若进行网络配置不后不能进入Internet服务,ping 127.0.0.1是通的,ping网关不通,给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化,或者在NT上是否配置了重复的IP地址,要使用程序(56)关于ping的使用,其正
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
网络管理系统中,管理对象是指(54)。
一个进程被唤醒,意味着(16)。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
假设供应商S和供应情况SPJ的关系模式分别为:S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname",而(23).能正确查询的关系代数表
随机试题
支票户存入现金时,会计分录为()
男性,60岁,突发胸骨后压榨性疼痛2小时,并向左肩放射,伴多汗、恶心、气短首先应做下列哪项检查对确立初步诊断最重要
对X线性质的描述,错误的是
具有补火助阳、温通经脉作用的药物是具有温中回阳、温肺化饮作用的药物是
多为处于急性情绪危象,甚至精神崩溃或企图自杀的人提供的心理咨询形式为
刘女士34岁。阴道分泌物增多伴轻度外阴瘙痒2周。妇科检查见分泌物呈灰白色,均匀一致,并粘附于阴道壁,阴道黏膜无充血。对该病人进行检查时,正确的操作是
按《贷款通则》的规定,属于借款人违约的风险形式有()。
甲委托乙寄售行以该行名义将甲的一台仪器以3000元出售,除酬金外双方对其他事项未作约定。其后,乙将该仪器以3500元卖给了丙,为此乙多支付费用100元。根据合同法律制度的规定,下列各项中,正确的有()。
无聊的状态可能比人们表面上所看到的更加珍贵、更加有意义。一方面,无聊是一种心理状态,如无所事事、无动于衷、萎靡不振、无精打采等,它让人们感到空虚寂寞,为了避免这种意义的无聊,人们去追寻新奇的事物,使生活逐渐富有创造性。另一方面,无聊是一种珍贵的思想空间,人
Aroundtheworldyoungpeoplearespendingunbelievablesumofmoneytolistentorockmusic.Forbesmagazineclaimsthat【C1】___
最新回复
(
0
)