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

admin2018-10-11 78

问题对于长度为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://www.kaotiyun.com/show/kKal777K

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

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

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

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

下列关于课外，校外教育的说法，错误的是()。

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

在教育活动中，学生不是被动的加工对象，而是具有主体性的人。主体性是学生在教学中的主观能动性，其内涵不包括()。

【2012年山东省属真题】下列有关心理治疗过程相关问题的表述，正确的有()。

当国内商品流通到国外市场时，货币就发挥______的职能。()

红细胞直方图出现双峰，底部变宽多见于

A．布氏杆菌病B．炭疽病C．猪出血性败血症D．旋毛虫病E．囊虫病牲畜患哪种病不会感染人?()

服药前需测心率的药物是()

房地产经纪人员带领顾客实地看房前的准备工作包括()。

为购买货物，甲公司的会计张某签发一张汇票交给乙公司的会计李某，该票据关系的主体有()。

北宋词坛豪放派的代表作家是()。

当x→0时，(1-ax2)1/4-1与xsinx是等价无穷小，则z=_________.

用户可以通过http://www.a.com和http://www.b.com访问在同一台服务器上(70)不同的两个web站点。