首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
admin
2021-01-13
53
问题
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
选项
A、出队序列和出栈序列一定互为逆序
B、出队序列和出栈序列一定相同
C、入栈序列与入队序列一定相同
D、入栈序列与入队序列一定互为逆序
答案
B
解析
本题考查数据结构基础知识。
栈和队列都是线性的数据结构。栈的操作要求是入栈和出栈都在表尾进行,即在栈中有多个元素时,后进去的元素先出来,特点是后进先出,元素入栈的顺序与出栈的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素,在队头删除元素,特点是先进先出,元素的入队顺序与出队顺序一定相同。
将一个栈和队列连接后,进出队列的元素顺序是相同的,而进入队列的元素顺序正是从栈中出来的元素顺序,因此,正确的叙述为出队序列与出栈序列一定相同。
转载请注明原文地址:https://jikaoti.com/ti/vWG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下:(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民(Ineligi
阅读下列说明和C代码,回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n.皇后问题:第i个皇后放在第i行。从第一个皇后
阅读下列说明和图,回答问题。【说明】某物品拍卖网站为参与者提供物品拍卖平台,组织拍卖过程,提供在线或线下交易服务。网站主要功能描述如下:(1)拍卖参与者分为个人参与者和团体参与者两种。不同的团体也可以组成新的团体参与拍卖活动。网站记录每个参与
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】模式匹配是指给定主串t和子串s,在主串t中寻找子串s的过程,其中s称为模式。如果匹配成功,返回s在t中的位置,否则返回一1。KMP算法用next数组对匹配过程进行了优化。K
(2013年下半年下午试题六)阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表10.5所示。根据绘图软
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】一个无向连通图G点上的哈密尔顿(Hamiltion)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。哈密尔顿回路算法的基础如下:假设图G存在
若有一个仓库,可以存放P1和P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量②-i<w<k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程,至少需要(1)个同步信号量及(2)个互斥信号量,其中,同步信号
在关系代数运算中,关系S、SP和R如下表所示。若先(33),则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
下面关于校验方法的叙述,(5)是正确的。
设表达式E=a*(b-c)/(d+e)+f*(g+h),则E的逆波兰表达式为(40),E的波兰表达式为(41)。
随机试题
下列各项中,与血证预后有关的因素有
根据分部工程项目划分原则,同一单位工程中,各个分部工程的工程量(或投资)不宜相差太大,每个单位工程中的分部工程数目,不宜少于()个。
A.P选择素增高B.L选择素增高C.E选择素增高D.ICAM-1增高E.P选择素降低血小板减少性紫癜表现为
地下工程防水混凝土应连续浇筑,宜少留施工缝,当需要留设施工缝时其留置位置正确的有()。
代理人在代理权限内,以被代理人的名义实施民事法律行为,对其代理行为承担民事责任的是()。
现货价格与期货价格在走势上具有收敛性,即当期货合约临近到期日时,现货价格与期货价格将逐渐相等。()
在物业管理活动中,业主享有的权利包括()。
2004年3月的一天上午10时,某县公安局管辖区的居民李某到县公安局报案,称放在家中的现金2.5万元不翼而飞了,并怀疑是在其邻居赵某家做木匠的外地人王某偷的。刑侦人员徐某将王某传到公安局询问,王某矢口否认,并说了一些难听的话,徐某就认为其态度不老实,抽了王
某高校大学生数学建模竞赛协会共有240名会员,今欲调查参加过国家级竞赛和省级竞赛的会员人数,发现每个会员至少参加过一个级别的竞赛。调查结果显示:有的会员参加过国家级竞赛,有的会员两个级别的竞赛都参加过。问参加过省级竞赛的会员人数是()。
BSP用建立()矩阵的方法把企业组织机构与企业过程联系起来,它说明了每一过程与机构的联系和其决策人。
最新回复
(
0
)