首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是(38)。
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是(38)。
admin
2021-01-13
33
问题
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是(38)。
选项
A、dcebfa
B、cbdaef
C、bcaefd
D、afedcb
答案
D
解析
本题考查数据结构基础知识。对于选项A的出栈序列dcebfa,其操作序列为:
push(a入)、push(b入)、push(c入)、push(d入)、pop(d出)、pop(c出)、push(e入)、pop(e出)、pop(b出)、push(f入)、pop(f出)、pop(a出)。
对于选项B的出栈序列cbdaef,其操作序列为:push(a入)、push(b入)、push(c入)、pop(c出)、pop(b出)、push(d入)、pop(d出)、pop(a出)、push(e入)、pop(e出)、push(f入)、pop(f出)。
对于选项C的出栈序列bcaefd,其操作序列为:push(a入)、push(b入)、pop(b出)、push(c入)、pop(c出)、pop(a出)、push(d入)、push(e入)、pop(e出)、push(f入)、pop(f出)、pop(d出)。
对于选项D的出栈序列afedcb,其操作序列为:push(a入)、pop(a出)、push(b入)、push(c入)、push(d入)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(d出)、pop(c出)、pop(b出),存在连续5次的出栈操作,违背题中所述的运算要求。
转载请注明原文地址:https://kaotiyun.com/show/PzNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
如果DNS服务器更新了某域名的IP地址,造成客户端域名解析故障,在客户端可以用两种方法解决此问题,一种是Windows命令下执行(1)命令;另一种是将系统服务中的(2)服务停止,就可以不在本地存储DNS查询信息。(1)
计算机系统中,虚拟存储体系由________两级存储器构成。
下图中主机A和主机B通过路由器Rl和R2相连,主机和路由器相应端口的MAC地址和IP地址都标示在图中。如果主机Aping主机B,当请求帧到达主机B时,其中包含的源MAC地址和源IP地址分别是(37)。
著作权法中,计算机软件著作权保护的对象是(16)。
Routersperformthedecisionprocessthatselectswhatpathapackettakes.These(71)layerdevicesparticipateinthecollection
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中一种是:“一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再会试”,这种退避算法称为(24)算法。这种算法的主要特点是(25)。CSMA/CD
通过局域网接入因特网,图中箭头所指的两个设备是(22)。
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】该程序的功能是从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中,以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行
计算机执行指令的过程是:在控制器的指挥下,把(12)的内容经过地址总线送入(13)的地址寄存器,按该地址读出指令,再经过(14)送入指令寄存器,经过(15)进行分析产生相应的操作控制信号送各执行部件。若执行的是非转移类指令,或虽为转移指令但条件不成立;则(
Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea
随机试题
小儿急性肾小球肾炎(阳水)变证水毒内闭的首选方是
在某工程网络计划中,如果发现工作L的总时差和自由时差分别为4天和2天,监理工程师检查实际进度时发现该工作的持续时间延长了1天,则说明工作L的实际进度( )。
在资产评估中,委托方的准备工作内容包括()。
某运输企业位于市区。系增值税一般纳税人,2013年10月发生如下业务:(1)为某企业运输一批原材料,取得货运收入20万元,另外向对方收取包装费2.2万元,给对方开具增值税普通发票。(2)与甲运输企业共同承接一项联运业务,收取全程不含税货运收入75万元.
真正高明的伪造家制造的钞票从不会被发现,所以,一旦他的作品被认出是伪造的,则伪造者不是位高明的伪造者,真正的伪造家从不会被抓到。下列理解方式与这段话类似的是()。
可以预警的自然灾害、事故灾难和公共卫生事件的预警级别,按照突发事件发生的紧急程度、发展势态和可能造成的危害程度分为一级、二级、三级和四级,分别用不同颜色标示,用橙色表表示的是()预警。
《中华人民共和国婚姻法》第二条第三款规定:“实行计划生育。”按照法律原则分类的相关理论,该条文属于()。
A.Studythefollowingchartcarefullyandwriteanessayof160-200words.B.Youressayshouldcoverthesethreepoints:1)
下列数据结构中,不能采用顺序存储结构的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
最新回复
(
0
)