首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大,
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大,
admin
2013-02-03
46
问题
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大,
选项
A、6
B、4
C、3
D、2
答案
4
解析
考虑到一个元素在人栈之前,另一个元素可能出栈的情况,再根据出栈情况来判断,栈中至少要有3个单元,存放最后出栈的a6、a5、a4三个元素。
转载请注明原文地址:https://kaotiyun.com/show/aDqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
二维数组是一种非线性结构,其中的每一个数组元素最多有【】个直接前驱(或直接后继)。
在数据库逻辑结构设计中,将E—R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系,最少应转换为多少个关系模式?
下列关于E-R模型的叙述中,哪一条是不正确的?
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置?
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
分布式数据库系统的所有问题都是内部的、【】级别上的问题,而不是外部的、用户级别的问题。
下列叙述中,哪一条不是目前数据库应用系统开发工具存在的主要问题?
下列关于操作系统设备管理的叙述中,哪一条是不正确的?
为了提高设备分配的灵活性,用户申请设备时应指定
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
随机试题
当今世界组织变革特别是企业变革的特点。
碳水化合物在谷类中的主要存在形式
急性胰腺炎血清ɑ淀粉酶活力增高,其高峰是在发病期后
水的硬度取决于
劳动合同分为固定期限、无固定期限和()的劳动合同。
出纳员的职责包括办理现金收付和结算业务,登记库存现金和银行存款日记账、保管库存现金和各种有价证券;不包括保管有关印章、空白收据和空白支票。()
据联合早报网报道,美国国务院说,申请美国入境签证时目前只扫描申请者两根手指的做法将被取代,美国各地的大使馆和领事馆将开始要求申请者的十根手指都接受指纹扫描,以便更有效地找出不受欢迎的人。这段话表明()。
依据我国现行宪法规定,公民在行使自由和权利时不得损害()。
TimothyBerners-LeemightbegivingBillGatesarunforthemoney,buthepasseduphisshotatfabulouswealth—intentionally—i
窗体中有命令按钮Command1,事件过程如下:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndFunctionPrivateSubComm
最新回复
(
0
)