首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。
admin
2018-10-11
31
问题
对于长度为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://jikaoti.com/ti/dMU3FFFM
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
我国教育目的具有层次性,其结构自上而下包括()。
不同的教学班,有不同的群体规范,不同的凝聚方式。对于已经形成了良好的学风和群体规范而且有较强凝聚力的班级,教师不宜采用的课堂管理方式是()。
教师根据学生的学习基础、心理发展特点因材施教,其目的是为了让()得到发展。
1999年6月,改革开放后的第三次全国教育工作会议颁布了《中共中央国务院关于深化教育改革,全面推进素质教育的决定》。明确提出“调整和改革课程体系、结构、内容,建立新的基础教育课程体系”。这是我国政府第一次正式作出进行本次课程改革的决定。2001年
相对于螺旋式编排教材,直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()
认识和把握教育科研的特点是开展教育科研的基础,关于教育科研的特点,下列表述不正确的是()。
教案的编写具有共性,但针对不同的课型教案编写也有各自的特点,以下说法错误的是()。
在教育活动中,学生不是被动的加工对象,而是具有主体性的人。主体性是学生在教学中的主观能动性,其内涵不包括()。
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。
随机试题
统计表有广义与狭义两种,狭义统计表指的是
患者,男性,40岁,右咽旁间隙脓肿,切开引流出大量灰白色稀薄腐臭脓液,此为何种感染所致
小儿初次感染结核分支杆菌4~8周后.关于免疫与变态反应的概念,错误的是
已知数字信号A和数字信号B的波形如图所示,则数字信号的波形为()。
设计或者新增的生产能力在120万t/a以上的井工煤矿建设项目和400万t/a以上的露天煤矿建设项目,由()负责设计审查和竣工验收。
下列各项管理权力中,属于施工项目经理管理权力的是()。
下列属于董事会在风险管理方面主要履行的职责的有()。
加强知识产权保护,是完善产权保护制度最重要的内容,也是提高我国经济竞争力的最大激励。下列关于强化知识产权保护的目标,说法正确的是()。
撰写数字出版产品策划报告后应进行的工作是()。
A、Itishardtounderstandyourproblem.B、Itisdifficulttosolveyourproblem.C、Itisimpossibletoansweryourquestion.D、
最新回复
(
0
)