首页
登录
从业资格
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列
考试题库
2022-08-02
38
问题
对于一个长度大于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
随机试题
Forthispart,youareallowed30minutestowritealetter.Youshouldwriteat
采用分批零件法的企业一般具有的特点是()。A.企业的生产不再按客户的订单组织
除特殊情形外,未经涉税鉴证业务委托人同意,鉴证人不得向任何第三方泄露相关信息。下
屋架采用反向扶直时,起重机立于屋架上弦一边,吊钩对位上弦中心,则吊臂与吊钩满足下
《义务教育美术课程标准(2011年版)》主要由前言、课程目标、( )、实施建议
化学法粪便隐血试验灵敏度高的是( )。A.联苯胺法 B.愈创木酯法 C.无
Thechangeinthatvillagewasmiraculou
马克思曾说:“无论是政治的立法或是市民的立法,都只是表明和记载经济关系的要求而已
(2019年真题)2018年12月初,甲企业“长期待摊费用”科目借方余额为
A.2X10-3m B.2X10-4m C.4X10-4m
最新回复
(
0
)