首页
登录
从业资格
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三
题库
2022-08-02
52
问题
若元素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
随机试题
Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotkn
Ratherthanusingcustommachinetoolstobuildearlymodelsofnewparts,F
[originaltext]M:Doyouwanttogotothelecturethisweekend?Iheartheguyw
一患者因下颌缺失,拟采用下颌铸造支架可摘义齿修复,若设计舌杆,则下前牙舌侧龈缘至
B第一步,数列变化趋势平缓,做差无明显规律,考虑做商。 第二步,做商如图所示:
(2019年真题)根据《上市公司证券发行管理办法》,上市公司存在下列()情形之
下列各项,不属滑胎常见病因的是A.肾虚 B.血热 C.湿热 D.血瘀 E
下列属于栓剂水溶性基质的是A:可可豆脂 B:聚乙二醇 C:硬脂酸丙二醇酯
下列关于保险相关要素的说法,错误的是()。 A.保险人承担赔偿或者给付保险金
某女性患者戴用全口义齿10年,近来因咀嚼无力重新制作一副全口义齿,戴用感到下颌牙
最新回复
(
0
)