首页
登录
从业资格
对于一个长度为 n(n小于1) 且元素互异的序列,每其所有元素依次通过一个初始为
对于一个长度为 n(n小于1) 且元素互异的序列,每其所有元素依次通过一个初始为
admin
2022-08-02
52
问题
对于一个长度为 n(n小于1) 且元素互异的序列,每其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是()。A.出队序列和出栈序一定互为逆序B.出队序列和出栈序列一定相同C.入栈序列与入队序列一定相同D.入栈序列与入队序列一定互为逆序
选项
A.出队序列和出栈序一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
答案
B
解析
从题目的描述来看,出栈之后,直接入队,然后出队。所以:入队序列 = 出栈序列,又因为出队序列 = 入队序列。所以出队序列和出栈序列一定相同。
转载请注明原文地址:https://tihaiku.com/congyezige/2408328.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
用户口令测试应考虑的测试点包括( )。 ①口令时效②口令长度 ③口令复杂
若有字符串“software”,则其长度为3的子串有( )个。A.5 B.6
某计算机系统采用页式存储管理方案,假设其地址长度为32位,其中页号占20位,页内
对象是面向对象系统的最基本的元素,一个运行期系统就是对象之间的协作。一个对象通过
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()。A.查找与给定
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
随机试题
CultureShockI.CultureshockPeoplehavedifficultyin(1)_____toanewcultur
[originaltext]W:Whendidyoubecomeinterestedincollectingstamps?M:Oh,wh
板、次梁与主梁交叉处,当有圈梁或垫梁时,主梁的钢筋在下。
人口自然增加数等于当期出生人口减去死亡人口加上净流出人口数。( )
下列总平面布置的原则中不包括的是()。A:满足生产和工艺流程的要求,利于组织生
城市是纯粹的人为产物,大部分由混凝土组成,环境干燥,人来人往,污染严重。很难想象
下列各组脉象中,脉位相反的是( )。A.浮脉与虚脉 B.濡脉与弱脉 C.洪
2021年3月,某县税务机关拟对辖区内某房地产开发企业开发的房地产项目进行
某企业是一家食品机械设备加工企业,有焊接、机加工、装配、调试车间以及锅炉房、配电
国际工程投标报价工作包括①工程现场调查;②组织投标报价班子;③基础单价计算;④标
最新回复
(
0
)