首页
登录
从业资格
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三
题库
2022-08-02
55
问题
若元素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
随机试题
肝素抗凝作用的主要机制是A.增强血浆中的ATⅢ B.直接灭活凝血因子 C.与
下列整理形态中,( )具有较强的上升意识。A.对称三角形 B.上升三角形
下列叙述错误的是A:蜜丸是最不易保存的一种剂型B:蜜丸贮藏期通常以1年左右为宜
地块编号按()编立。A.四级 B.五级 C.六级
根据下列文字所提供的信息回答: 据统计,江苏省2005年上半年实现生产总值8
妞妞上幼儿园和妈妈分开时哭了起来。但妈妈离开不久,她便恢复了平静,跟其他小朋友一
下列关于西方古代建筑风格特点的表述,哪项是错误的?()A.古埃及建筑追求雄
项目前期咨询合同管理主要包括()。A、工作范围和工作内容的管理B、计划管理C
关于法院可以决定对什么人采取拘传这一刑事强制措施,下列哪,一选项是正确的?A:某
根据《企业会计准则第15号-建造合同》,下列费用中,不应计入工程成本的是( )。
最新回复
(
0
)