首页
登录
从业资格
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
admin
2022-08-02
22
问题
对于一个长度为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},若用
事务是一个操作序列,这些橾作( )。“当多个事务并发执行时,任何一个事务的更新
随机试题
Whatcoursewerethespeaker’sfatherandmotherbothinterestedin?Theywereb
WhatIsAnAmerican?"Ican’tmakeyouout,"HerryJameshas
WhatareParoandAiboaccordingtotheauthor’sintroduction?[br]Whichofthe
Forcenturiesmandreamedofachievingverticalflight.LeonardodaVincico
法律政策依据是指消防安全管理活动中运用的各种法律、法规、规章以及技术规范等规范性
阅读下列两个教师有关有理数乘方的教学片段。 甲教师导入的教学过程: 在大屏幕
某老师家庭贫困,在课下进行有偿补课。对此,你怎么看?
与现券交易相比,远期交易的特点主要表现在以下()方面。 ①远期交易买卖双方
接地网应在雷雨季节前开展接地导通测试
在咨询过程中,如果求助者不愿意自我探索和自我改变,而是反复向咨询师说“你就告诉我
最新回复
(
0
)