首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
admin
2019-02-24
32
问题
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
选项
A、3,2,1,5,4
B、1,5,4,3,2
C、5,4,3,2,1
D、4,3,2,1,5
答案
A
解析
考查出入栈序列和栈深的关系。由于栈的容量只有3,故第一个出栈元素不可能是5或4,先排除C和D。接下来分析B,1入栈后出栈,然后2、3、4、5依次入栈,5出栈,才能得到序列B,但实现这种出栈序列,栈的容量至少为4,故仅有A满足。
转载请注明原文地址:https://kaotiyun.com/show/0oCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“一战”期间,中国民族资本主义出现了短暂的春天,其中发展最快的产业是()。
美国领土扩张运动中,从()手中强买了东佛罗里达。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
论述欧洲一体化的进程及影响。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
著名的网络OSI七层模型是由()组织提出来的。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
随机试题
将函数f(x)=展开为(x一1)的幂级数.
属于中度眼外伤的是
一位AB型患者得了血小板减少性紫癜,急需血小板输注,但该医院无同型血小板,他的弟弟恰好是AB型。但是他的弟弟刚注射了乙肝疫苗,则他的弟弟
女性月经三月一次者称
下列不属于我国学校德育的主要内容有()。
某教师回到办公室说:“二年级二班的学生真笨,这堂课我连续讲了三遍,他们还是不会。我是发挥了教师的主导作用了,他们不会我有什么办法?”上述案例中,该教师存在的问题有()。
茶叶:福建:铁观音
某公司四位业务员在为本月的业绩进行排名。张三说:“本月我的业绩最高。”李四说:“我的业绩不是最低的。”王五说:“我的业绩没有张三的高,但是还有人比我低。”马六说:“我的业绩最低。”但事实上,这四个人中只有一个人说错了。那么,以下表述不正确的是()。
保险诈骗罪的主体包括()。
软件质量特性中,(15)是指在规定的一段时间和条件下,与软件维持其性能水平能力有关的一组属性;(16)是指防止对程序及数据的非授权访问的能力。(15)
最新回复
(
0
)