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

admin2018-10-11 82

问题对于长度为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)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。

计算机专业知识

事业单位考试

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

在气质类型体液说中，黏液质的性格特点有()。

日常生活中饮食应做到合理搭配、营养均衡。不合理的加工、烹饪和保存方式会降低食物的营养价值，甚至对健康造成危害。下列说法中错误的是()。

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

关于教科书的编排要求，下列说法错误的是()。

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

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

在进度计划编制方面，（）应视项目的特点和施工进度控制的需要，编制深度不同的控制性和直接指导项目施工的进度计划。

肾脏最常见的肿瘤是：

教师劳动的社会价值，主要是对教师劳动与需要它的社会之间的关系而言，指教师的劳动针对需要它的社会所具有的功能属性()。

公务员年度考核确定为不称职时，应当(　　)。

关于AES算法的描述中，正确的是()。

在VisualFoxPro中，不允许出现重复字段值的索引是：

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

计算机专业知识

事业单位考试

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

在气质类型体液说中，黏液质的性格特点有()。

日常生活中饮食应做到合理搭配、营养均衡。不合理的加工、烹饪和保存方式会降低食物的营养价值，甚至对健康造成危害。下列说法中错误的是()。

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

关于教科书的编排要求，下列说法错误的是()。

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

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

在进度计划编制方面，（）应视项目的特点和施工进度控制的需要，编制深度不同的控制性和直接指导项目施工的进度计划。

肾脏最常见的肿瘤是：

教师劳动的社会价值，主要是对教师劳动与需要它的社会之间的关系而言，指教师的劳动针对需要它的社会所具有的功能属性()。

公务员年度考核确定为不称职时，应当( )。

关于AES算法的描述中，正确的是()。

在VisualFoxPro中，不允许出现重复字段值的索引是：

公务员年度考核确定为不称职时，应当(　　)。