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

admin2018-10-11 43

问题对于长度为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年山东省属真题】下列属于操作技能的是()。

不属于智力技能特点的一项是()。

【2013年济宁市市属真题】根据学习的定义，下列属于学习的有()。

若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是()。

若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。()

一般价值形式是指()

风寒型产后身痛常用的方剂有

控制癫痫持续性发作可选用下列哪几种药物

A．冠心病治疗作用B．解痉作用C．抗凝血、抗血栓形成、改善血液流变学等作用D．兴奋呼吸、强心和升高动脉血压作用E．抗癌作用蟾酥主要具有()。

干燥失重检查法主要是控制药物中的水分，及其他挥发性物质，对于含有结晶水的药物其干燥温度为（　　）。

调控地价水平是地价管理的重点之一，政府可以通过一系列行政、经济、技术和法律措施对土地交易设置价格限制。

在工程项目建设过程中，可采用的担保方式有()。

在拱架上分段现浇混凝土拱圈时，关于间隔槽混凝土浇筑的说法，错误的是()。

下列选项中哪项不能提起行政复议的行为?()。

Occupationdoesnotgivethemtherightto______theirwillontheIraqpeople.

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

计算机专业知识

事业单位考试

狄尔泰的精神科学教育学或文化教育学，有别于其他教育学派的主要特点是()。

在教育实验研究中，自变量就是无需操作便会自然发生变化的那些变量。()

习近平访问莫斯科国际关系学院时，在讲话中引用这样一段话：“历史的道路不是涅瓦大街上的人行道，它完全是在田野中前进的，有时穿过尘埃，有时穿过泥泞，有时横渡沼泽，有时行经丛林。”这段话出自()。

群众性是中小学教育科研的显著特点，是教育科研发展繁荣的条件和基础。从参与人员来看，当前教育科学研究必须依靠三支队伍，即()。

【2014年山东省属真题】下列属于操作技能的是()。

不属于智力技能特点的一项是()。

【2013年济宁市市属真题】根据学习的定义，下列属于学习的有()。

若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是()。

若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。()

一般价值形式是指()

风寒型产后身痛常用的方剂有

控制癫痫持续性发作可选用下列哪几种药物

A．冠心病治疗作用B．解痉作用C．抗凝血、抗血栓形成、改善血液流变学等作用D．兴奋呼吸、强心和升高动脉血压作用E．抗癌作用蟾酥主要具有()。

干燥失重检查法主要是控制药物中的水分，及其他挥发性物质，对于含有结晶水的药物其干燥温度为（ ）。

调控地价水平是地价管理的重点之一，政府可以通过一系列行政、经济、技术和法律措施对土地交易设置价格限制。

在工程项目建设过程中，可采用的担保方式有()。

在拱架上分段现浇混凝土拱圈时，关于间隔槽混凝土浇筑的说法，错误的是()。

下列选项中哪项不能提起行政复议的行为?()。

Occupationdoesnotgivethemtherightto______theirwillontheIraqpeople.

干燥失重检查法主要是控制药物中的水分，及其他挥发性物质，对于含有结晶水的药物其干燥温度为（　　）。