首页
登录
从业资格
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
admin
2022-08-02
65
问题
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。A.出队序列和出栈序一定互为逆序B.出队序列和出栈序列一定相同C.入栈序列与入队序列一定相同D.入栈序列与入队序列一定互为逆序
选项
A.出队序列和出栈序一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
答案
B
解析
从题目的描述来看,出栈之后,直接入队,然后出队。所以:入队序列=出栈序列,又因为出队序列=入队序列。所以出队序列和出栈序列一定相同。
转载请注明原文地址:https://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},若用
事务是一个操作序列,这些橾作( )。“当多个事务并发执行时,任何一个事务的更新
随机试题
HardworkhasbeenanimportantpartoftheAmericanbelieffromthenation’
Theboat______overtheriver.A、slidB、slippedC、skiddedD、glidedD动词形似义近辨析。glide
MoreattentionwaspaidtothequalityofproductioninFranceatthetime
需要施工单位组织专家进行论证的危险性较大的分部分项工程主要是涉及()。A.深基坑
关于蔬菜、水果类的卫生问题叙述正确的是A.推行净菜销售 B.贮藏温度越低越好
偶然所得不属于个人所得税范围。()
高等级公路上的隧道照明设施就是根据()的适应能力而设计的。A.车速 B.驾驶
关于债券凸性的特征,以下表述正确的是()A.当凸性为正的债券,收益率下降时,债券
遗尿心肾失交证的治法为A.清心泻火,滋肾缩尿 B.泻心安神,固涩膀胱 C.清
城市燃气的种类可分为()。A.天然气 B.人工煤气 C.生物气 D.物
最新回复
(
0
)