首页
登录
从业资格
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
资格题库
2022-08-02
66
问题
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。A.出队序列和出栈序列一定互为逆序B.出队序列和出栈序列一定相同C.入栈序列与入队序列一定相同D.入栈序列与入队序列一定互为逆序
选项
A.出队序列和出栈序列一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
答案
B
解析
本题考查数据结构基础知识。栈和队列都是线性的数据结构。栈的操作要求是入栈和出栈都在表尾进行,即在栈中有多个元素时,后进去的元素先出来,特点是后进先出,元素入栈的顺序与出栈的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素,在队头删除元素,特点是先进先出,元素的入队顺序与出队顺序一定相同。将一个栈和队列连接后,进出队列的元素顺序是相同的,而进入队列的元素顺序正是从栈中出来的元素顺序,因此,正确的叙述为出队序列与出栈序列一定相同
转载请注明原文地址:http://tihaiku.com/congyezige/2407818.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、
( )不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期结果
某模块中各个处理元素都密切相关于同一功能且必须顺序执行,前一处理元素的输出就是下
在项目初始阶段,软件开发首先需()A.理解要解决的问题 B.确定解决方案 C
()不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于初始为空的栈S,入栈序列为a、b、c、d,e,且每个元素进栈、出栈各1次。则
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
随机试题
[originaltext]M:Excuseme.I’dliketobookaroomforTuesday.W:Whenwill
尿液呈浓茶色见于A.阻塞性黄疸 B.肾结核 C.肾肿瘤 D.肾结石 E.
患者女,30岁。因子宫肌瘤月经量过多已2年。Hb:60g/L,RBC:3×10
十灰散与小蓟饮子除止血外,相同的功用是A.养血 B.清肠 C.凉血 D.泻
案例15擅自翻越围栏攀登带电设备构架触电坠落2009年8月9日,某供电公司变
《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五远景目标的建议》指
下而图片表现的是古代著名的爱情故事,表现牛郎织女的是( )。
—般资料:求助者,男性,28岁,公务员。受婚恋困扰,伴有睡眠困难,食欲差一月余。
根据《工程造价咨询企业管理办法》,关于甲级工程造价咨询企业资质标准的说法,正确的
钢筋的级别、种类和直径应按设计要求选用,当需要代换时,应由()单位书面认可。A
最新回复
(
0
)