首页
登录
从业资格
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
资格题库
2022-08-02
62
问题
对于一个长度为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中是否存在两个元素
随机试题
Wefinishedallofthefoodatasitting.Theunderlinedpartmeans_______.A、at
【B1】[br]【B18】A、proposalB、suggestionC、appraisalD、considerationD在四个选项中只有Dco
Internetuseappearstocauseadeclineinpsychologicalwell-being,accordi
用人单位可以解除劳动合同的情形是()。A、被依法追究刑事责任 B、乙患
下列不属于债权的是()。A:所有权 B:抵押权 C:质权 D:地役权 E
对于工程变更,总监理工程师应按照施工合同的有关条款,在指定专业监理工程师完成(
反映古代教育思想的代表著作首先是记述孔子教育思想观点的《()》。
(2018年真题)甲公司为支付向乙有限公司采购商品的款项,向乙开具一张金额为10
(2018年真题)根据《全国主体功能区划》,关于国家层面限制开发的农产品主产区发
帷幕灌浆段注入量大而难以结束时,应首先结合地勘或先导孔资料查明原因,根据具体情况
最新回复
(
0
)