首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。
admin
2018-10-11
34
问题
对于长度为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
计算机专业知识
事业单位考试
相关试题推荐
在气质类型体液说中,黏液质的性格特点有()。
不同的教学班,有不同的群体规范,不同的凝聚方式。对于已经形成了良好的学风和群体规范而且有较强凝聚力的班级,教师不宜采用的课堂管理方式是()。
布鲁纳的结构主义课程论强调中小学教师在课程改革中的重要作用。()
下列选项中,属于违反教育收费管理有关政策法规的行为有()。
下列关于教育法律规范的说法,错误的是()。
关于教学语言的特点,下列说法错误的是()。
下列关于课外,校外教育的说法,错误的是()。
教案的编写具有共性,但针对不同的课型教案编写也有各自的特点,以下说法错误的是()。
【2012年山东省属真题】下列有关情绪调节的描述,正确的是()。
【2013年济宁市市属真题】根据学习的定义,下列属于学习的有()。
随机试题
设α,β为四维非零列向量,且a⊥β,令A=αβT,则A的线性无关特征向量个数为().
Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】________andshowoffitspersonality.Firms
根据国内司法解决国际经济争端方式的特点,各国法院受理的经济争端案件发生在()
有些非均质的固体如透明软骨、小儿肾锥体,可以出现无回声或接近无回声,所以,少数固体呈无回声,但必须是
下列关于胸膜、胸膜腔和胸腔的描述错误的是
恩格斯谈到资本主义国家职能时指出:“政治统治到处都是以执行某种社会职能为基础,而且政治统治只有在它执行了它的这种社会职能时才能持续下去。”这就是说()。
A、 B、 C、 D、 D题干图形都只有1个封闭区域,选项中只有D的封闭区域数为1。
A、 B、 C、 D、 B
Thepassageismainlytalkingabout______.Whichofthefollowingbestexplainsthemeaningoftheword"baffle"asitisused
A、Buyasecondhandtextbook.B、ListentoDr.Forsythe’slecture.C、Writeanemailtotheprofessor.D、Putupsomenotesontheb
最新回复
(
0
)