首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。
admin
2018-10-11
28
问题
对于长度为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
计算机专业知识
事业单位考试
相关试题推荐
小学生学习兴趣的特点包括()。
“谁是最伟大的人物——是恺撒、亚历山大、成吉思汗、还是克伦威尔。有人回答,毫无疑问是艾萨克·牛顿。非常正确,因为我们应该尊敬推崇正是以真理的力量来统帅我们头脑的人,而不是依靠暴力来奴役人的人,是认识宇宙的人而不是歪曲宇宙的人。对这段话的理解正确的是(
教师道德范畴,从广义上讲,是指反映和概括有关教师道德现象的特征、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作教师道德范畴,就是反映教师个体道德行为和道德品质,以及道德评价、道德修养和道德教育等方面的概念,也可以看作教师道德范畴。
相对于螺旋式编排教材,直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()
德育过程的社会性、德育因素的广泛性和复杂性,以及青少年学生本身的可塑性等特点,决定了学生思想品德的形成和发展不可能是直线的,而是波浪式地曲折前进。()
教案的编写具有共性,但针对不同的课型教案编写也有各自的特点,以下说法错误的是()。
【2015年菏泽市真题】在教学过程中,素质教育强调的是(),而不是简单地获得结果。
认为“意识是一个持续不断、川流不息的过程,因此不能把意识看成是若干有限元素的集合”的心理学流派是()。
设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。
随机试题
Accordingtosociologists,thereareseveraldifferentwaysinwhichapersonmaybecomerecognizedastheleaderofasocialgr
Themanwentbackhome______(occasion)duetohishardwork.
格拉斯哥昏迷计分法(GCS)的计分依据是
治疗肾虚阴挺的最佳选方
大动脉炎的基本病理改变为结节性多动脉炎的基本病理改变为
假设某订单订购3种商品,每种商品有10%的缺货可能性。若没有任何一种商品缺货,全部订货得以履行的概率是()。
根据合同法律制度的规定,下列各项中,买卖合同的出卖人应承担标的物毁损、灭失的风险的有()。
某上市公司高级工程师王先生,2017年度取得个人收入项目如下:(1)扣除“五险一金”后的每月工资9800元,12月份取得年终奖72000元。(2)从7月1日起出租两居室住房,每月取得不含税租金6000元。全年共计36000元。12月31日出租另一套三居
下列选项中,对“小李并非既懂英语又懂俄语”理解正确的一项是()。
加强党的执政能力建设的历史动力有()。
最新回复
(
0
)