首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈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
75
问题
设有栈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模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系,最少应转换为多少个关系模式?
下列叙述不正确的是
设关系R和S具有相同的度,且相应的属性取自同一个域。下列哪一个关系代数的运算的结果集合为{t|t∈R∧t□S}?
在一个数据库中,模式与内模式的映像个数是
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
关于计算机语言,下面叙述不正确的是
就绪队列中有5个进程P1,P2,P3,P4和P5,它们的优先数和需要的处理机时间如下表所示。假设优先数小的优先级高,忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法,进程执行的次序是
散列法存储的基本思想是:由结点的______决定结点的存储地址。
为了提高设备分配的灵活性,用户申请设备时应指定
随机试题
甲、乙、丙、丁四人出资设立A有限合伙企业(以下简称“A企业”),其中甲、乙为普通合伙人,丙、丁为有限合伙人。合伙企业存续期间,发生以下事项:(1)5月,合伙人丙同A企业进行了120万元的交易,合伙人甲认为,由于合伙协议对此没有约定,因此,有限合伙人丙不得
国际标准化组织把产品分成下列哪几大类
住宅吊顶饰面人造木板采用环境测试舱法测定游离甲醛释放量限量是()mg/m3。
(一)增加操作员并设置权限。编号:01密码:01姓名:丁所属部门:财务部权限:具有账套“固定资产、工资管理”的权限(二)增加银行档案。编号:02,名称:中国农业银行。(三)增加项目目录。编码:13,名称:收到经营现金。(四)审核已填制的
按规定,各会计核算单位使用定点开发的专用会计核算软件之前,使用的软件必须经过()。
产品成本计算的分批法适用于()。
学生的年龄差异主要体现在________的差异。
智商很低的人肯定不能成名成家,但智商很高的人不一定能成名成家。在导致人成名成家的其他因素中,大部分因素属于情商。由此可以推出()。
如何提高副食品生产领域的科技含量?
ItiscommonlybelievedthatintheUnitedStatesschooliswherepeoplegetaneducation.Nevertheless,ithasbeensaidthatt
最新回复
(
0
)