首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈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
25
问题
设有栈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全国计算机三级
相关试题推荐
数据字典是软件需求分析阶段的最重要的工具之一,其最基本的功能是
虚拟存储的容量受到下列哪一个因素的限制?
关于计算机语言,下面叙述不正确的是
分布式数据库系统的所有问题都是内部的、【】级别上的问题,而不是外部的、用户级别的问题。
在程序状态字PSW中设置了一位,用于控制用户程序只能执行非特权指令,这一位是
线性表是一个具有n个什么项目的有限序列?
扩充二叉树的外部结点数比原二叉树的结点数多______。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根节点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【】。
函数readDat()的功能是从文件IN22.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后
随机试题
除哪项外,以下疾病治疗不当均可发展为红皮病:
患者,男性,40岁,搬家公司员工,搬东西上楼后突然出现胸痛、干咳、呼吸困难。此时应进行的检查是
根据民事诉讼法及司法解释的规定,对于人民法院作出的下列哪些裁判,当事人不服的可以提出上诉?()
下列哪个建筑物的桩基应进行沉降验算?[2010年第130题]
工程产品质量不合格,是指该工程产品没有满足()的要求。
名义汇率是指在实际汇率的基础上剔除了通货膨胀因素后的汇率。()
(2010年)20×7年5月8日,甲公司以每股8元的价格自二级市场购入乙公司股票120万股,支付价款960万元,另支付相关交易费用3万元。甲公司将其购入的乙公司股票分类为可供出售金融资产。20×7年12月31日,乙公司股票的市场价格为每股9元,20×8年1
某省2009年全年完成旅客运输量、货物运输量分别比上年增长9.5%和9.2%,旅客周转量、货物周转量增长8.1%和8.5%。完成港口货物吞吐量13.3亿吨,增长14.2%,其中外贸货物吞吐量2.0亿吨,增长24.5%。港口货物吞吐量中,集装箱吞吐量达878
生产关系一定要适合生产力状况规律的主要内容是()。
由人民代表大会产生,对它负责,受它监督的机关有
最新回复
(
0
)