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

admin2021-01-11 51

问题对于初始为空的栈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://www.kaotiyun.com/show/WhPZ777K

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

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

软考中级

相关试题推荐

阅读以下说明，根据要求回答问题1和问题2。[说明]系统集成商A公司成功中标某省农业厅的办公自动化(OA)系统项目，A公司任命老陈为项目经理。该项目是省农业厅为提高办公效率，实现无纸化办公，加快公文处理，公开招标采购的项目。该项目将由农业厅办
请根据表5-6中的数据，完成该项目的单代号网络图，以表明各活动之间的逻辑关系。各工作节点用如图5-3所示的样图标识。图例说明：ES：最早开始时间EF：最早结束时间DU：作业历时ID：作业代号LS：最迟
为了能在现有的条件下控制好、执行好该项目，必须加强成本的管理和控制。结合你的项目管理经验，给出项目经理老林应采取的应对措施。请简要叙述项目成本估算的工具与技术。
阅读下面叙述，回答问题1至问题3，将解答填入的对应栏内。[说明]小赵是一位优秀的软件设计师，负责过多项系统集成项目的应用开发，现在公司因人手紧张，让他作为项目经理独自管理一个类似的项目，他使用瀑布模型来管理该项目的全生命周期，如下所示：
请指出A公司与政府B部门签订的补充协议有何不妥之处，并说明理由。请简要叙述合同的索赔流程。
王某是某管理平台开发项目的项目经理。王某在项目启动阶段确定了项目组的成员，并任命程序员李工兼任质量保证人员。李工认为项目工期较长，因此将项目的质量检查时间定为每月1次。项目在实施过程中不断遇到一些问题，具体如下：事件1：项目进入编码阶段，在编码工
以下关于电子政务与传统政务比较的描述中，错误的是(6)。
以下关于成本基准计划的描述，错误的是(45)。
下列关于中间件特点的描述，()是正确的。

随机试题

以下是关于孔子的行政组织思想的材料：材料一：《论语·颜渊》中记载：齐景公问政于孔子。孔子对曰：“君君、臣臣、父父、子子。”公曰：“善哉!信如君不君、臣不臣、父不父、子不子，虽有粟，吾得而食诸?”大意是说，齐景公问孔子如何治理国家。孔子说：“做君主
服用短效口服避孕药妈富隆避孕，一般什么时候开始服用作为紧急避孕措施，放置含铜IUD应选在什么时期
一旦发生颅内出血，处理措施有（　　）。
按照设计合同示范文本的规定，在设计合同的履行中，发包人要求终止或解除合同，后果责任包括()。
试说明纺织纤维的特点。
保荐机构、保荐业务负责人或者内核负责人在1个自然年度内被采取监管措施累计()次以上，中国证监会可暂停保荐机构的保荐机构资格3个月，责令保荐机构更换保荐业务负责人、内核负责人。
卡斯特变革模式把组织变革分为六个步骤，这些步骤包括()。
根据以下有关消费方面的图表，回答下列问题。
阅读以下的配置信息，解释(7)处的命令，将答案填写在相应的位置。Switch#cofingtSwitch(cofing)#nterfacefo/5//进入接口5配置模式Switch(coling-if)#switc
为了使模块尽可能独立，要求

最新回复(0)

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

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

软考中级

请根据表5-6中的数据，完成该项目的单代号网络图，以表明各活动之间的逻辑关系。各工作节点用如图5-3所示的样图标识。图例说明：ES：最早开始时间EF：最早结束时间DU：作业历时ID：作业代号LS：最迟

为了能在现有的条件下控制好、执行好该项目，必须加强成本的管理和控制。结合你的项目管理经验，给出项目经理老林应采取的应对措施。请简要叙述项目成本估算的工具与技术。

请指出A公司与政府B部门签订的补充协议有何不妥之处，并说明理由。请简要叙述合同的索赔流程。

以下关于电子政务与传统政务比较的描述中，错误的是(6)。

以下关于成本基准计划的描述，错误的是(45)。

下列关于中间件特点的描述，()是正确的。

服用短效口服避孕药妈富隆避孕，一般什么时候开始服用作为紧急避孕措施，放置含铜IUD应选在什么时期

一旦发生颅内出血，处理措施有（ ）。

按照设计合同示范文本的规定，在设计合同的履行中，发包人要求终止或解除合同，后果责任包括()。

试说明纺织纤维的特点。

保荐机构、保荐业务负责人或者内核负责人在1个自然年度内被采取监管措施累计()次以上，中国证监会可暂停保荐机构的保荐机构资格3个月，责令保荐机构更换保荐业务负责人、内核负责人。

卡斯特变革模式把组织变革分为六个步骤，这些步骤包括()。

根据以下有关消费方面的图表，回答下列问题。

阅读以下的配置信息，解释(7)处的命令，将答案填写在相应的位置。Switch#cofingtSwitch(cofing)#nterfacefo/5//进入接口5配置模式Switch(coling-if)#switc

为了使模块尽可能独立，要求

一旦发生颅内出血，处理措施有（　　）。