首页
登录
从业资格
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
admin
2022-08-02
47
问题
对于一个长度为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},若用
事务是一个操作序列,这些橾作( )。“当多个事务并发执行时,任何一个事务的更新
随机试题
Theimagewasriveting,asjusticeJohnPaulStevens,aChicagonative,pres
[originaltext]Foryearsithasbeenpossibletosetupcamerastotakepict
Theadvantagesanddisadvantagesofalargepopulationhavelongbeena(1)__
银行在对贷款项目的技术工艺流程分析中,对工艺技术方案的分析评估的内容包括(
遗忘总是不利于学习的
有关破膜孕妇的处理,错误的是A.破膜超过24小时,需给予抗生素 B.观察羊水性
理气药多归A脾肺肾经 B脾胃肺肝经 C脾肺心经 D心肝肾经 E脾胆肾经
评价房地产投资项目盈利能力的动态指标是()。A.现金流量图 B.财务内部收
某企业正在考虑某设备的技术改造问题,该设备的原始价值K0=16000元,每年低
白及除能收敛止血外,还能A.消肿生肌 B.散瘀解毒消肿 C.温中止痛 D.
最新回复
(
0
)