首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是
admin
2010-07-20
17
问题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是
选项
A、6
B、4
C、3
D、2
答案
C
解析
栈的特点是先进后出,由出栈顺序e2、e4、e3、e6、e5、e1可知:
e2出栈前,栈里的元素为e2、e1,共2个元素。
e4出栈前,栈里的元素为e4、e3、e1,共3个元素。
e3出栈前,栈里的元素为e3、e1,共2个元素。
e6出栈前,栈里的元素为e6、e5、e1,共3个元素。
e5出栈前,栈里的元素为e5、e1,共2个元素。
毫无疑问,栈的最小容量应为3。
转载请注明原文地址:https://kaotiyun.com/show/sRvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
电源电路为整个嵌入式硬件系统提供能量,是整个系统工作的基础。嵌入式系统常用的电源模块主要有:AC–DC(交流变直流)、【73】–DC(直流到直流)模块以及【74】(lowdropoutregulator,低压差的稳压器)(均填写用大写英文字母表示的简
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中,正确的是()。
下面有关微内核操作系统的叙述中,错误的是()。
加油机的外形如图所示,其控制器的基本功能要求如下:a、能够支持预付卡(IC卡)加油。b、把IC卡插入卡槽后,需要输入用户密码,用户密码输入正确后,且卡中有足额金额即可进行加油。c、加油时实时记录加油数量及金额并显示。加油结束,延时2秒后自动弹出IC
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述,其中错误的是()。
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,哪个(些)是正确的?Ⅰ.若XY,则XYⅡ.若XY,则XYⅢ.若XY,且,则XⅣ.若XY,则XZ
关系模型有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一(些)类完整性?
采用"不可剥夺优先数"调度算法,进程执行的次序是
在Oracle公司的开发工具Developer/2000中,能够生成可进行数据查询和操纵的程序的模块是
随机试题
患者,男性,28岁。阵发性心悸3年,每次心悸突然发生,持续半小时至3小时不等。本次发作时心律齐,200次/分,按摩颈动脉窦心律能突然减慢至正常;心电图QRS波形态正常,P波不明显。诊断为()
患者,病由抑郁而起,腹部结块,或左或右,走窜不定,按之略痛,脘胁不舒,暖气频频,便艰纳呆,苔薄,脉弦。证属
头孢菌素类( )。甲氧苄胺嘧啶类( )。
下列关于期货公司的股东、实际控制人或者其他关联人在期货公司从事期货交易的表述,错误的是()。[2012年6月真题]
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
原型化并不是孤立出现的事件,它是一个很活跃的过程,受控于项目管理。项目管理的功能包括:质量、资源、成本、时间和【】。
如下图所示,3com和Cisco公司的交换机相互连接,在两台交换机之间需传输VLANID为1、10、20和30的4个VIAN信息,Catalyst3548交换机VLANTrunk的正确配置是()。
以下叙述中正确的是
Scottandhiscompanions(同伴)wereterriblydisappointed.WhentheygottotheSouthPole,theyfoundtheNorwegians(挪威人)hadbea
Wheredoesthisconversationmostlikelytakeplace?
最新回复
(
0
)