首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
admin
2019-06-12
71
问题
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
选项
A、dcebfa
B、cbdaef
C、bcaefd
D、afedcb
答案
D
解析
栈按照后进先出的原则操作数据。
选项A可以按照a入栈、b入栈、c入栈、d入栈、d出栈、c出栈、e入栈、e出栈、b出栈、f入栈、f出栈、a出栈的方式得到。只有连续2次出栈操作,符合试题要求。
选项B可以按照a入栈、b入栈、c入栈、c出栈、b出栈、d入栈、d出栈、a出栈、e入栈、e出栈、f入栈、f出栈的方式得到。只有连续2次出栈操作,符合试题要求。
选项C可以按照a入栈、b入栈、b出栈、c入栈、c出栈、a出栈、d入栈、e入栈、e出栈、f入栈、f出栈、d出栈的方式得到。只有连续2次出栈操作,符合试题要求。
选项D可以按照a入栈、a出栈、b入栈、c入栈、d入栈、e入栈、f入栈、f出栈、e出栈、d出栈、c出栈、b出栈的方式得到,但这个顺序不符合题目中不允许连续三次进行退栈的要求。
转载请注明原文地址:https://kaotiyun.com/show/zZRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网采用的编码技术为()。
下图为某网络工程项目的施工计划图,要求该项目7天内完工,至少需求投入()人才能完成该项目(假设每个技术人员均能胜任每项工作)。
以下关于跳频扩频技术的描述中,正确的是()。
Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)
IGRP和EIGRP是CiSCO公司开发的路由协议,它们采用的路由度量方法是__________。(2010年下半年试题)
某软件公司参与开发管理系统软件的程序员张某,辞职到另一公司任职,于是该项目负责人将该管理系统软件上开发者的署名更改为李某(接张某工作)。该项目负责人的行为()。
下面是家庭用户安装ADSL宽带网络时的拓扑结构图,图中左下角的X是(1)设备,为了建立虚拟拨号线路,在用户终端上应安装(2)协议。(2)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)
某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度R均为0.9,则该系统的千小时可靠度约为(2)。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
随机试题
2012年11月29日,习近平率中央政治局常委和中央书记处的同志来到国家博物馆参观“复兴之路”展览。习近平指出:“现在,大家都在讨论中国梦,我以为,实现中华民族伟大复兴,就是中华民族近代以来最伟大的梦想。”“中国梦”()
根据我国刑法规定,对共同犯罪中的从犯()
《如何避免愚蠢的见识》的行文特色。
It’snousegettingannoyedwhenyoufindyoursympathyistakenadvantageof.
骨髓分黄骨髓和红骨髓,黄骨髓没有造血潜能,红骨髓有造血功能。()
长期采用肠外营养,理想的输注静脉是
苯可引起的法定职业肿瘤为
中国人民银行外汇牌价某年2月3号显示100美元兑换756.28元人民币;同年8月5号显示100美元兑换682.65元人民币。这种变化说明()。
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。2.作答参考时限:阅读材料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定材料
龙,一种仅出现在神话故事中的动物,在英文中是邪恶的象征。在英语文化中,龙是中撒旦(Satan)的化身。然而在中国传统文化中,龙是为人类造福的动物。龙在中文里是吉祥、权威和珍稀的象征。现在龙在中国人的心目中依然享有崇高的地位,中国人自称“龙的传人”。龙成为民
最新回复
(
0
)