首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是(38)。
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是(38)。
admin
2021-01-13
59
问题
若元素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
程序员上午基础知识考试
软考初级
相关试题推荐
工作时需要动态刷新的是__________________。
在堆栈操作中,(11)保持不变。
以下关于解释器运行程序的叙述中,错误的是________。
设有一个关系emp—sales(部门号,部门名,商品编号,销售数),查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下:SELECT部门号,部门名,AVG(销售数)AS平均销售数FROM
当用户不能访问Internet时,采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(49)。
根据IPv6的地址前缀判断下面哪一个地址属于全球的单播地址。________
若采用16-bit补码表示整数,则可表示的整数范围为(3)。
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
若机器码采用16 bit表示,则采用补码时所能表示的最小整数为(7);采用原码时所能表示的最小整数为(8)。对于十六位的机器码1110001010000000,若它表示一个整数的原码,则这个数的真值为(9);若它表示一个整数的反码,则这个数的十六进制真值为
阅读以下说明、Java代码和HTML文档,将应填入(n)处的字句写在对应栏内。[说明]当用户启动html浏览器并首次打开下面的html文档时,JavaApplet小程序在第一个显示面板上显示字符串"HelloWorld";在第二个显示面板上画一
随机试题
表示水硬度的是
产妇郑某住院分娩,分娩过程中由于医护人员操作错误,造成郑某大出血死亡。此后其家属进行的行为不恰当的是
在确定建筑物的重置价格或建筑安装工程费时,都应包含开发管理费用。()
水平放置的渐扩管如图6-43所示,如忽略水头损失,断面形心点的压强有以下关系()。
施工组织设计交底的内容有()。
甘草浸膏
录音遗嘱属于遗嘱形式的一种,录音遗嘱必须有一个以上见证人的见证证明是录制在录音遗嘱的音箱磁带上,该遗嘱才生效。
在我国.执行特赦的机关是最高人民法院和地方高级人民法院。()
设有如下关系表:则下列操作正确的是()。
NonverbalCommunicationLikeallanimals,peoplecommunicatebytheiractionsaswellasbythenoisestheymake.Language
最新回复
(
0
)