首页
登录
从业资格
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列
考试题库
2022-08-02
55
问题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是( )。A.出队序列和出栈序列一定相同B.出队序列和出栈序列一定互为逆序C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
选项
A.出队序列和出栈序列一定相同
B.出队序列和出栈序列一定互为逆序
C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同
D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
答案
C
解析
本题主要考查队列和栈的特性。队列具有先进先出的特点,而栈具有后进先出的特点。因此我们可以知道入队序列与出队序列一定相同,但入栈序列与出栈序列不一定相同。比如a,b,c这样一个序列,那么按照a,b,c的顺序入队列,那么其出队列的次序一定是a,b,c。而按照a,b,c的顺序入栈,那么可能是a入栈后就出栈,然后b入栈又出栈,然后C入栈出栈。也可能是等a,b,c都入栈后再出栈,那么出栈序列就是c,b,a。
转载请注明原文地址:https://tihaiku.com/congyezige/2410112.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
HTML<body>元素中,( )属性用于定义超链接被鼠标点击后所显示的颜色。
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、
数据挖掘的分析方法可以划分为关联分析、序列模式分析、分类分析和聚类分析四种。如果
数据字典中“数据项”的内容包括:名称、编号、取值范围、长度和( )。A.处理频
一个取值域是原子的,是指该域的元素是()单元。A.不同的 B.不可分的
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被依次映射
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。A.2 B.3
随机试题
It’sanewworld,andwebarelyseemtohavenoticed.Placeswe(41)withine
[originaltext]GeorgeW.BushonFridaypresentedtoCongressaletterformal
理想电压源和理想电流源间的关系()。A.有等效变换关系 B.没有等效变换关系
A.病起发热,或热后突然出现肢体软弱无力 B.四肢痿软,身体困重 C.肢体痿
1995×19961996-1996×19951995=()。 A
在对企业进行经营状况监控时,对于不同类型的借款,贷款人应该监控和分析的方面也不尽
外部分析人员虽然不能认定是否存在虚假陈述,但可以发现一些“危险信号”,下列选项中
外国投资者甲公司与国内自然人乙订立了投资合作协议,投资的领域不属于负面清单中的投
某建筑公司从本市租赁若干工程模板到外地施工,施工完毕后,因觉得模板运回来费用很高
生长素一天中的分泌高峰期在A、清晨 B、中午 C、下午 D、晚间 E、慢
最新回复
(
0
)