首页
登录
从业资格
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列
考试题库
2022-08-02
85
问题
对于一个长度大于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
随机试题
Themorepeoplehearhisdementedrants,themoretheyseethatheisaterroris
中国将削减煤炭消费量,以减少空气污染。关于有效利用煤炭的2015~2020年行动计划表明了中国使用绿色能源的努力和目标。减少煤炭消费量将涉及淘汰落后产能(
A. B. C. D.
C
临床药师应具有的资格是A.高级技术职务任职资格B.中级以上技术职务任职资格C.药
"知信行模式"构成要素中不包括A.知识 B.技能 C.态度 D.信念 E
以下商品编码,第一计量单位相同的有()。 A.9405100000
下列关于外墙内保温的特点,说法正确的是()。A.施工时不用脚手架或高空吊篮,比
可通过母婴传播的传染病是A.流行性脑脊髓膜炎 B.艾滋病 C.细菌性痢疾
(2019年真题)在历史文化名城、名镇、名村保护范围内可以进行的活动是()A.
最新回复
(
0
)