首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是02、a4、a3、a6、a5、a1,则栈的容量至少要有几个单元?
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是02、a4、a3、a6、a5、a1,则栈的容量至少要有几个单元?
admin
2013-02-03
17
问题
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是02、a4、a3、a6、a5、a1,则栈的容量至少要有几个单元?
选项
A、6
B、4
C、3
D、2
答案
C
解析
考虑到一个元素在入栈之前,另—个元素可能出栈的情况,再根据出栈,隋况来判断,栈中至少要有3个单元存放最后出栈的a6、a5、a4 3个元素。
转载请注明原文地址:https://kaotiyun.com/show/hAqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ORDBMS提供类型构造器,用于构造复杂对象的数据类型。主要的类型构造器为:组合(记录)、【】和引用。
下列关于信息加密的叙述中,错误的是()。
已知数据文件IN1.DAT中存有200个4位数,并已调用读函数readDat()把这些数存入数组a中,请编制一函数JsVal(),其功能是:如果4位数各位上的数字均是0或2或4或6或8,则统计出满足此条件的数的个数cnt,并把这些4位数按从大到小的顺序存入
如果两个实体之间具有肥:N联系,则将它们转换为关系模型的结果是【】个表。
在关系数据库的规范化理论中,在执行“分离”时,必须遵守规范化原则:保持原有的依赖关系和【】。
在如下两个数据库的表中,若雇员信息表EMP的主键是雇员号,部门信息表DEPT的主键是部门号。若执行所列出的操作,哪一项操作不能执行?
PowerDesigner所包含的模块中,共享支持高级的团队工作能力的模块是()。
若有关系模式R(A,B,C),下列叙述中正确的是()。
下列关系运算不要求“R和S具有相同的元数,且它们对应属性的数据类型也相同”的是()。
用户可以对数据库有不同的访问权限,其中resource权限是允许______。
随机试题
材料12018年,我们将迎来改革开放40周年。改革开放是当代中国发展进步的必由之路,是实现中国梦的必由之路。我们要以庆祝改革开放40周年为契机,逢山开路,遇水架桥,将改革进行到底。——摘编自习近平《2018年新年贺词》材料2
以()指标作为主要的决策依据不太可靠,其主要用在技术方案制订的早期阶段或研究过程,且计算期较短、不具备综合分析所需详细资料的技术方案,尤其适用于工艺简单而生产情况变化不大的技术方案的选择和投资经济效果的评价。
就其职务而言,总会计师是()。
以下方式中,属于非线性调制的是()。
教师职业道德的新领域主要有()。
A、 B、 C、 D、 B题干中的四个图形可以拼合成如下图形:
______可以看成是现实世界到机器世界的一个过渡的中间层次。
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationtogenerationandi
Acertainadditiveputingasolinetoreduceairpollutionisactually(i)______groundwater,afindingthatshowsthateventhe
Theentertainmentagencythat______meamembershipcardisoperatedbyaforeigninvestor.
最新回复
(
0
)