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

admin2018-10-11 35

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

我国教育目的具有层次性，其结构自上而下包括()。

公共支出结构中，消耗性支出占较大比重，说明政府履行()强。

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

【2014年潍坊市坊子区真题】根据高中阶段三个年级学生学习、生活的不同特点，高中心理健康教育的目标细化后的年级目标分别是什么?

根据动作对环境的依靠程度的不同可以将技能分为封闭性操作技能与开放性操作技能，封闭性操作技能对外界的帮助依赖性程度较低，在大多数情况下靠内部反馈信息控制。以下不属于封闭性操作技能的有()。

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

在数据结构中，如果元素的进栈序列为6个整数1，2，3，4，5，6，通过栈操作能否得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6，如果不能则说明理由，如果能够也说明理由。

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

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

主机甲和主机乙间建立一个TCP连接，主机甲向主机已发送了两个连续的TCP段，分别包含300字节和500字节的有效荷载，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是()。

慢性肾炎病程迁延，主要临床表现有（）

下列选项中，属于确定规划强制性内容的原则的是()。

支票按照支付票款方式的不同，可以分为()。

随着我国知识产权法制环境的建立和改善，人们的知识产权观念进一步强化。下列关于计算机软件知识产权的说法错误的是()。

改革开放以来，我国利用外资主要有（）。

春秋时期，反对公布成文法的是()

Whenyoufirstdriftoffintoslumber,youreyeswillrollaboutabit,yourtemperaturewilldropslightly,yourmuscleswillr