对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。

admin2018-10-11 40

问题对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。

选项 A、入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)
B、若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C、入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)
D、若入栈和入队的序列相同，则出栈序列和出队序列可能相同

答案A

解析队列的元素按特点是先进先出。对于队列，元素的进入次序和出队的次序相同，例如，入队的序列为a、b、c，则出队的序列也为a、b、c。对于栈则不同，栈的运算特点是后进先出。若入栈序列为a、b、c，则出栈序列可能为a、b、c，a、c、b，b、a、c，b、c、a或者c、b、a，而c、a、b则不行，因此，入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系为1：n(n≥1)。

转载请注明原文地址:https://jikaoti.com/ti/dMU3FFFM

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。

计算机专业知识

事业单位考试

教育学和心理学知识属于教师专业知识结构中本体性知识。()

布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的结构，以此建立的课程理论是()。

小学阶段课程设置的特点是()。

学生借助于老师提供的结构图来弄清概念之间的关系。按照奥苏伯尔的学习分类理论，这种学习属于()。

2004年以来我国普通高中课程结构包含的三个层次是()。

教案的编写具有共性，但针对不同的课型教案编写也有各自的特点，以下说法错误的是()。

路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识，这体现了路老师遵循了教育过程的()。

设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。(1)能否得到输出顺序为325641的序列。(2)能否得到输出顺序为154623的序列。

设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。

Asthenumberoflocalresidents’visitstopublicswimmingfacilitiesclimbs，________thedemandforlifeguardstosuperviseth

沈从文的《萧萧》描写的是湘西农村的故事。()

下肢静脉曲张的临床表现主要是

一张DVD盘能容纳的病案份数大致是

根据《全国人大组织法》规定，在必要的时候，下列哪一机构有权决定全国人民代表大会会议秘密举行？

自然灾害不属于()。

[2010真题·单选(选做)]当热力站入口处热网资用压头不满足用户需要时，应设()。

Stilettoheelscouldbebannedfromtheworkplacebecauseofhealthandsafetyreasons,accordingtoBritishTradeUnionbosses.