对于一个长度为n(n＞1)且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是__________。

admin2021-01-13 102

问题对于一个长度为n(n＞1)且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是__________。

选项 A、出队序列和出栈序列一定互为逆序
B、出队序列和出栈序列一定相同
C、入栈序列与入队序列一定相同
D、入栈序列与入队序列一定互为逆序

答案B

解析本题考查数据结构基础知识。
栈和队列都是线性的数据结构。栈的操作要求是入栈和出栈都在表尾进行，即在栈中有多个元素时，后进去的元素先出来，特点是后进先出，元素入栈的顺序与出栈的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素，在队头删除元素，特点是先进先出，元素的入队顺序与出队顺序一定相同。
将一个栈和队列连接后，进出队列的元素顺序是相同的，而进入队列的元素顺序正是从栈中出来的元素顺序，因此，正确的叙述为出队序列与出栈序列一定相同。

转载请注明原文地址:https://www.kaotiyun.com/show/EjCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

信息系统设计方案中的操作界面部分，特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中，(66)是不正确的。

简述艺术起源于劳动这一观点的局限性。

下列药物中既补肾，又固涩的药有

自然人甲为一精神病人，因离家出走两年多。对是否申请其为宣告失踪人意见不一，下列人员及组织中，有权为申请人的有：()

某土方工程发包提出的估计工程量为3000m3，合同中规定土方工程单价为32元/m2，实际工程量超过估计工程量10%时，调整单价，单价调为30元/m3。结束时实际完成土方工程量为3600m3，则土方工程款为(　　)万元。

当事人不服地方人民法院第一审判决的，有权在判决书送达起(　　)内向上一级人民法院提起上诉。

大多数雇佣合同都具有不完整和不明确的特点，因此，雇佣合同要想具有自我强制性，就必须解决()的问题。

企业的经营资源中的无形资源包括()。

()是应用文主旨经常使用的表现方法。

犯罪嫌疑人在侦查阶段就可以聘请律师。（）

Afterashowsalesstartearlyintheyear,mobilehomeshavebeengainingfavoras______toincreasinglyexpensiveconventiona

软件设计师上午基础知识考试

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

信息系统设计方案中的操作界面部分，特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中，(66)是不正确的。

简述艺术起源于劳动这一观点的局限性。

下列药物中既补肾，又固涩的药有

自然人甲为一精神病人，因离家出走两年多。对是否申请其为宣告失踪人意见不一，下列人员及组织中，有权为申请人的有：()

某土方工程发包提出的估计工程量为3000m3，合同中规定土方工程单价为32元/m2，实际工程量超过估计工程量10%时，调整单价，单价调为30元/m3。结束时实际完成土方工程量为3600m3，则土方工程款为( )万元。

当事人不服地方人民法院第一审判决的，有权在判决书送达起( )内向上一级人民法院提起上诉。

大多数雇佣合同都具有不完整和不明确的特点，因此，雇佣合同要想具有自我强制性，就必须解决()的问题。

企业的经营资源中的无形资源包括()。

()是应用文主旨经常使用的表现方法。

犯罪嫌疑人在侦查阶段就可以聘请律师。（）

Afterashowsalesstartearlyintheyear,mobilehomeshavebeengainingfavoras______toincreasinglyexpensiveconventiona

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

某土方工程发包提出的估计工程量为3000m3，合同中规定土方工程单价为32元/m2，实际工程量超过估计工程量10%时，调整单价，单价调为30元/m3。结束时实际完成土方工程量为3600m3，则土方工程款为(　　)万元。

当事人不服地方人民法院第一审判决的，有权在判决书送达起(　　)内向上一级人民法院提起上诉。