首页
登录
从业资格
若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次
若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次
admin
2022-08-02
23
问题
若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有()种。A.4B.5C.6D.24
选项
A.4
B.5
C.6
D.24
答案
A
解析
以 a ,b,c,d,e的顺序入栈,还要求第一个出栈的是d,所以只能先abcd入栈,然后d出栈,这样栈里面还有abc3个元素,e还没有入栈,e可以有4个时机入栈,就是4种合法的出栈顺序。 在栈里面有 abc 的时候入栈,合法的出栈顺序是decba 在栈里面的 c 出栈后e再入栈,合法的出栈顺序是dceba 在栈里面的 bc 出栈后e再入栈,合法的出栈顺序是dcbea 在栈里面的 abc 都出栈后e再入栈,合法的出栈顺序是dcbae 所以总共的合法出栈顺序是 4 种。
转载请注明原文地址:https://tihaiku.com/congyezige/2408374.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
设数组a[1…n,1…m](n>1,m>1)中的元素以行为主序存放,每个元素占用
设数组a[1…10,1…8]中的元素按行存放,每个元素占用4个存储单元,已知第一
计算机系统中,CPU对主存的访问方式属于( )。A.随机存取 B.顺序存取
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
设数组a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,
在项目初始阶段,软件开发首先需要( )。A.理解要解决的问题 B.确定解决方
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
随机试题
Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregre
(1)InarecentbookentitledThePsychicLifeofInsects,ProfessorBouvier
Thejobinterviewisthemomentoftruthinjobhunting.Inadditiontohow
幂级数在(0,+∞)内的和函数S(x)=_________.
维生素E含量最低的食物是( )。A.麦胚 B.花生油 C.豆类 D.鱼类
女性,45岁,诉有下坠感,有尿液漏出。查体宫颈已脱出阴道口,阴道前壁显露于阴道口
缺失,可摘局部义齿设计为隙卡,PI卡环,舌杆连接。增加间接固位体的最佳位置是A.
实贷实付的关键是让贷款人按照贷款合同的约定用途使用贷款资金,减少贷款挪用的风险
债券本期收益率的计算公式是()。A、票面收益/市场价格 B、票面收益/债
在建设工程监理招标过程中,通过资格预审可以实现( )的目的。A.排除不合格的投标
最新回复
(
0
)