首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈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
68
问题
设有栈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全国计算机三级
相关试题推荐
若关系模式R∈1NF,且对于每一个非平凡的函数依赖X→Y,都有X包含码,则R∈
下列关于E-R模型的叙述中,哪一条是不正确的?
关于计算机语言,下面叙述不正确的是
并行数据库系统通过并行地使用多个【】和磁盘来提高处理速度和I/O速度。
下列叙述中,哪一条不是目前数据库应用系统开发工具存在的主要问题?
下列关于数据依赖的叙述中,哪一条是不正确的?
在程序状态字PSW中设置了一位,用于控制用户程序只能执行非特权指令,这一位是
下列关于树和二叉树的叙述中,哪些是不正确的?Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合,这个集合不能为空集Ⅲ.二叉树是结点的有限集合,这个集合不能为空集Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
下列()是由,组数据组成,这些数据物理上分布在计算机网络的不同结点上,逻辑上是属于同一个系统。
随机试题
胁肋灼痛,头目胀痛,耳鸣口苦者属()胸胁胀痛,纳呆腹胀,吞酸呃逆者属()
夹闭兔颈总动脉引起血压升高的主要原因是
硝酸酯类药物对心肌血流分布无影响。()
现行的土地税种有()。
项目部安全生产资料管理应符合()等要求。
下列关于依法必须招标项目招标方式的说法中,正确的是()。
会计科目设置原则包括()。
十六进制数2BA对应的十进制数是
根据房屋管理部门的数据显示,去年中国房屋平均价格达到2226元/米2,比前年上升了6%。
A、Herhardwork.B、Herjobasateacher.C、Herhusband’ssupportD、Herwilltobecomeawriter.B
最新回复
(
0
)