首页
登录
从业资格
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
admin
2022-08-02
19
问题
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。A.出队序列和出栈序一定互为逆序B.出队序列和出栈序列一定相同C.入栈序列与入队序列一定相同D.入栈序列与入队序列一定互为逆序
选项
A.出队序列和出栈序一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
答案
B
解析
从题目的描述来看,出栈之后,直接入队,然后出队。所以:入队序列=出栈序列,又因为出队序列=入队序列。所以出队序列和出栈序列一定相同。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410537.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
数据字典中“数据项”的内容包括:名称、编号、取值范围、长度和()A.处理频率
数据结构中的逻辑结构是指数据对象中元素之间的相互关系。按逻辑结构可将数据结构分为
设有初始为空的栈S,对于入栈序列abcdef,经由进栈、进栈、出栈、进
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(
DES是一种()加密算法,其密钥长度为56位,3DES是基于DES的加密方式,
MD5是()算法,对任意长度的输入计算得到的结果长度为(请作答此空)位。A.5
一个栈的输入序列为1,2,3,4,5,不可能得到的输出序列是()。A.2,3
HTML<body>元素中,( )属性用于定义超链接被鼠标点击后所显示的颜色。
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
事务是一个操作序列,这些橾作( )。“当多个事务并发执行时,任何一个事务的更新
随机试题
[originaltext]M:Next.Uh,yourpassport,please.W:Okay.M:[23]Uh,whatist
Turninyourcollectionofindustry-suppliedfreebiesandGoodmanwillsend
平面一般力系平衡的必要与充分条件为()。A.主矢为零,主矩为零 B.主矢为零
室外配电线路采用单根绝缘导线架空敷设。()
淋巴细胞总数在“非典”患者营养评价应用中通常用来评价A.肝功能 B.肾功能
基金管理人的下列行为中,不属于违规行为的是()。A:在规定范围和比例内,将其管理
1.01,2.02,3.04,5.07,(),13.16。 A.
巴塞尔新资本协议中规定商业银行总资本充足率不得低于()。A.8% B.6%
(2018年真题)20×6年3月5日,甲公司开工建设一栋办公大楼,工期预计为1.
关于砌体结构施工的做法,错误的是()A、施工现场砌块堆放整齐,堆放高度1.9m
最新回复
(
0
)