首页
登录
从业资格
若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次
若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次
免费题库
2022-08-02
31
问题
若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有( )种。A.4B.5C.6D.24
选项
A.4
B.5
C.6
D.24
答案
A
解析
一共5个元素a,b,c,d,e,而d被要求作为第一个元素出栈。当d出栈后的情况应为:
有一个元素e还未入栈,而栈中已有a,b,c。栈中的a,b,c出栈顺序是已无可变性,必须是:c,b,a,此时,只是分析e在什么位置出栈即可。
c,b,a,三个元素,有四个空位,所以可以产生的序列可能为:
(1)d,e,c,b,a
(2)d,c,e,b,a
(3)d,c,b,e,a
(4)d,c,b,a,e
转载请注明原文地址:https://tihaiku.com/congyezige/2410475.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于TCR/IP协议栈中协议和层次的对应对应关系正确的是()
HTML<body>元素中,( )属性用于定义超链接被鼠标点击后所显示的颜色。
要实现记录的物理顺序与索引项次序一致,应选择的索引类型是( )。A.HASH索
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角
在数据库管理系统中,以下SQL语句书写顺序正确的是()A.SELECT→FRO
查找算法中,()要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表
如果严格按照表达式运算顺序,则查询效率最高的是()。将该查询转换为等价的SQL
如果严格按照表达式运算顺序,则查询效率最高的是(请作答此空)。将该查询转换为等价
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被依次映射
文件在磁盘上可以有多种组织方式,常用的组织方式有()。A.顺序结构、记录结构和
随机试题
TimothyRayBrown,thefirstmancuredofHIV,initiallyoptedagainstthestem
[originaltext]USSecretaryofdefenseChuckHagelrecentlymetwithColombia
Anactivistforwomen’s(rights),LeonoraO’Reillypromotedwomen’svocationalt
Vice-PresidentLyndonJohnsonbecamePresidentoftheUnitedStatesfollowingth
集中火灾报警控制器.消防联动控制器处于手动状态收到火灾报警信息时,以下错误的是
SARS流行季节A.秋季 B.冬春之交 C.春夏季 D.冬春季 E.春夏
对天麻药材描述正确的选项有A.兰科植物的块茎 B.主产于四川、云南、贵州 C
下列关于股票发行方式的说法中,不正确的是()。A.股票的发行方式,以发行对
(2016年真题)某有限责任公司有甲、乙、丙三名股东,甲、乙各持8%的股权,丙持
2018年1月1日,某股份有限公司所有者权益各项目金额分别为:股本1
最新回复
(
0
)