首页
登录
从业资格
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三
题库
2022-08-02
40
问题
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是( )。A.dcebtaB.cbdaefC.bcaetdD.afedcb
选项
A.dcebta
B.cbdaef
C.bcaetd
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://tihaiku.com/congyezige/2425083.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
患者女性,25岁。诊断为宫颈中度糜烂、颗粒型,行宫颈激光治疗,护士对其解释操作和
预防血管相关性感染的措施不当的是A.使用各种导管应有明确指征 B.操作时严格遵
在Linux操作系统中,()命令可以将文件备份到磁带上。A.cp B.tar
在Linux操作系统中,网络管理员可以通过修改()文件对Web服务器端口
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
在Windows操作环境中,可以采用()命令查看本机当前TCP/IP连接。A.
Linux操作系统中,cd../..命令的作用是()。A.转到当前目录的上级
在WindowsServer2003操作系统中通过安装()组件创建FTP站
在Windows操作系统中,可以通过()命令查看DHCP服务器分配给本机的I
在Linux操作系统中,对DHCP配置文件的参数描述错误的是()。A.fixed
随机试题
Thescienceofgeneticsisaflourishingnewindustry,nourishedbythefede
二十四节气(the24solarterms)是统称,包括十二节气(12majorsolarterms)和十二中气(12minorsolar
"Home,sweethome"isaphrasethatexpressesanessentialattitudeintheU
Thenewyearalwaysbringswithitaculturaltraditionofnewpossibilities
Parents’Homework:FindPerfectTeachersforKidsA)TomiHalldi
根据商标法的规定,注册商标的有效期为()年。A.10年 B.5年 C
关于裸露病毒,正确的是A.仅有核酸成分B.结构中含有包膜C.仅有衣壳成分D.结构
自然界的各种物种之间,都有着的联系,共同编织着错综复杂的生物链条。每一
材料:
带有四通转换阀,可以在机组内实现冷凝器和蒸发器的转换,完成制冷热工况的转换,可
最新回复
(
0
)