首页
登录
从业资格
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
考试题库
2022-08-02
97
问题
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( )A.d c b aB.d a b cC.d c a bD.d b c a
选项
答案
A
解析
题干要求d第一个出栈,所以入栈的次序为a,b,c,d,栈的特点是先进后出的,如下图所示,且每个元素进栈、出栈各1次,所以出栈序列为d,c,b,a。
转载请注明原文地址:https://tihaiku.com/congyezige/2417006.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到()种
若栈采用链式存储且仅设头指针,则()时入栈和出栈操作最方便。A.采用不含头结
设数组A[1..m,1...n.]的每个元素占用1个存储单元,对于数组
单链表不具有的特点是()。A.插入、删除运算不需要移动元素 B.可随机访
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(
设数组a[1..n,1..m](n>1,m>1)中的元素以列为主序存放,每
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到
UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。(1)属于结构
UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。(1)属于结构
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么( )不是合
随机试题
下列各项,不属瓜蒌主治病证的是( )。A.胸痹结胸 B.肺痈肠痈 C.痰热
下列各项,不引起血沉增快的疾病是()A.细菌性急性炎症 B.良性肿瘤
下列各项中,不属于财务报告舞弊方式的是:A.虚构会计记录 B.隐瞒重要交易
静脉注射呋塞米通常在多长时间内产生利尿作用A.不到30min B.5h C.
成功的广告策划具有的基本特征有关联性,原创性和()。A.匹配性 B.创意性
为明确淋巴瘤腹腔淋巴结受累情况,首选的检查方法是 A.B超B.CTC.
决定牙齿形态的重要的结构是A.成釉器 B.牙囊 C.牙乳头 D.缩余釉上皮
(2018年真题)下列情形中,纳税人应当注销税务登记的是( )。A.纳税人改变
欲进行肺癌危险因素的病例对照研究,下列不能作为对照的是A.支气管炎病人 B.意
对于再生障碍性贫血患者采取输血治疗 A.全血 B.少白细胞的红细胞
最新回复
(
0
)