首页
登录
从业资格
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三
题库
2022-08-02
26
问题
若元素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
随机试题
HomeRemediesforAnxietyAnxiousbehaviorbefallsusal
热结型产后腹痛的最佳选方是A.解毒活血汤 B.保阴煎 C.荆防四物汤 D.
患者,男,54岁。患糖尿病14年,面色晦暗,消瘦乏力,胸中闷痛,肢体麻木刺痛.夜
在下列选项中,属于内部言语基本特征的有()。A.隐蔽性 B.展开性 C
凯旋门是为纪念战争胜利而建造的,通常单独横跨在道路两旁。()是罗马现存最晚的
测绘单位可以向( )测绘地理信息主管部门申清获取本单位的信用报告。A.国务院
患者女性,24岁。孕20周。因外阴瘙痒、烧灼痛就诊,妇科检查:会阴口、肛周见散在
从绝对量的构成看,资本成本包括( )。A.薪资费用 B.生产成本 C.用资
(2019年真题)企业已有固定资产价值960万元,已计提折旧320万元,其中上月
提出治疗过程要信任和依靠来访者自身的潜力,而不是依靠治疗师的指导性工作的心理学派
最新回复
(
0
)