对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为______。

admin2021-01-11 30

问题对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为______。

选项 A、d c b a
B、d a b c
C、d c a b
D、d b c a

答案A

解析本题考查数据结构基础知识。入栈序列为a、b、c、d时，若第一个出栈的元素为d，则说明a、b、c都还在栈中，而且a位于栈底，其次是b和c，因此，合法的出栈序列只能为d、c、b、a。

转载请注明原文地址:https://kaotiyun.com/show/WhPZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

软件配置管理的一个重要内容就是对变更加以控制，使变更对成本、工期和质量的影响降到最小。为了有效地进行变更控制，通常会借助“配置数据库”。请简述配置数据库的主要作用及其建库模式。配置状态报告对于软件开发项目的成功起着至关重要的作用。请简述配置状态报告的主
请通过填补箭线完成图4-4所示的该信息系统项目计划图。若为虚作业，请画成虚箭线；若为实箭线，则请在箭线上注明作业名及计划测试天数。如果要求该信息系统测试项目比原计划提前1天完成，则至少应增加多少费用?应将哪些测试作业缩短1天?
结合你的项目管理经验，分析该项目开发过程中，在项目沟通方面存在哪些主要问题?沟通管理计划编制是确定项目干系人的信息与沟通需求的过程。通常，一份沟通管理计划应包括哪些内容?
阅读以下说明，从合同管理、过程控制、项目沟通管理的角度，回答问题1～问题3。[说明]系统集成商Y公司承担了某企业的信息系统项目的开发建设工作，Y公司任命老魏为项目经理。该信息系统项目的主要工作已经基本完成，经核对项目的“未完成任务清单”后，
阅读下列说明，针对项目的进度管理，回答问题1至问题3。将解答填入的对应栏内。[说明]B市是北方的一个超大型城市，最近市政府有关部门提出需要加强对全市交通的管理与控制。2008年9月19日B市政府决定实施智能交通管理系统项目，对路面人流和车
接入Internet的方式有多种，下面关于各种接入方式的描述中，正确的是(22)。
IEEE制定了以太网的相关技术标准，其中1000Base-X(光纤吉比特以太网)遵循的标准为____________。
项目管理是保证项目成功的核心手段，在项目实施过程中具有重大作用。项目开发计划是项目管理的重要元素，是项目实施的基础；(12)要确定哪些工作是项目应该做的，哪些工作不应该包含在项目中；(13)采用科学的方法，在与质量、成本目标等要素相协调的基础上按期实现项目
(2012年下半年)根据风险的概率及其发生后的影响来对风险进行优先级排列的风险管理步骤是(54)。
在关系代数运算中，关系S、SP和R如下表所示。若先(1)，则可以从S和SP获得R。其对应的关系表达式为(2)。如下的SQL语句可以查询销售总量大于1000的部门号。

随机试题

某高脂蛋白血症患者，血浆VLDL增高宜以何种膳食治疗为宜
患者，男性，30岁，剧烈运动后突然倒地，意识丧失，脉搏触不到。在对其进行开放气道时应采取
以下关于楔状缺损的治疗和预防不正确的是
2018年3月，某审计组对乙公司2017年度财务收支情况进行审计。有关销售与收款循环审计的情况和资料如下：1．该公司为上市公司，仅生产和销售一种产品。近几年行业和市场发展形势良好，产品本身未进行技术革新，原材料价格和产品销售价格相对稳定。2．该公司20
期货交易所是专门进行标准化期货合约买卖的场所，按照其章程的规定实行自律管理，不用承担民事责任。()
两个嫌疑犯A和B作案后被警察抓住，为了防止串供而分别关在不同的屋子里进行审讯。警察告诉两个嫌疑犯：如果两个人都坦白，各判刑8年；如果两个都不坦白，则因为证据不足，各判刑1年；如果其中一人坦白而另一个人不坦白，则坦白从宽，抗拒从严，坦白的放出去，不坦白的判刑
培训需求分析是()的前提。
下列选项中加下划线的字的读音有误的一项是()。
Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

最新回复(0)

对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为______。

软件评测师上午基础知识考试

软考中级

结合你的项目管理经验，分析该项目开发过程中，在项目沟通方面存在哪些主要问题?沟通管理计划编制是确定项目干系人的信息与沟通需求的过程。通常，一份沟通管理计划应包括哪些内容?

接入Internet的方式有多种，下面关于各种接入方式的描述中，正确的是(22)。

IEEE制定了以太网的相关技术标准，其中1000Base-X(光纤吉比特以太网)遵循的标准为____________。

(2012年下半年)根据风险的概率及其发生后的影响来对风险进行优先级排列的风险管理步骤是(54)。

在关系代数运算中，关系S、SP和R如下表所示。若先(1)，则可以从S和SP获得R。其对应的关系表达式为(2)。如下的SQL语句可以查询销售总量大于1000的部门号。

某高脂蛋白血症患者，血浆VLDL增高宜以何种膳食治疗为宜

患者，男性，30岁，剧烈运动后突然倒地，意识丧失，脉搏触不到。在对其进行开放气道时应采取

以下关于楔状缺损的治疗和预防不正确的是

期货交易所是专门进行标准化期货合约买卖的场所，按照其章程的规定实行自律管理，不用承担民事责任。()

培训需求分析是()的前提。

下列选项中加下划线的字的读音有误的一项是()。

Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*found**”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value