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

admin2021-01-11 25

问题对于初始为空的栈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

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

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

软考中级

相关试题推荐

阅读以下说明，根据要求回答问题1和问题2。[说明]某集团的一个大型电子商务项目正处于建设方案征集、论证阶段。系统集成商PH公司为了赢得客户的信任，需要提供一份建议方案文档，对客户的需求进行响应。高质量的建议方案能够显示出集成商在处理客户RF
阅读以下关于项目进度管理的说明，根据要求回答问题1～问题3。[说明]新思路公司是一家系统集成商，王某是该公司的一名项目经理，现正在负责一个财务管理系统的开发项目。他认真分析了项目的技术特点，并很快组建了自己的项目团队。王经理对自己的团队很满
请将图2-4中(1)～(4)空缺处的内容填写完整。以下是关于V模型优点的论述，请将(7)～(13)空缺处的内容填写完整。①客户需求分析对应验收测试。在进行需求分析、功能设计的同时，测试人员就可以阅读、审查分析结果，从而了解(7)，确定(8)，可
某系统集成公司选定李某作为系统集成项目A的项目经理。李某针对A项目制定了WBS，将整个项目分为10个任务，这10个任务的单项预算如下表。到了第四个月月底的时候，按计划应该完成的任务是：1、2、3、4、6、7、8，但项目经理李某检查发现，实际完成的任务是
阅读以下说明，请回答问题1至问题3，将解答填入对应栏内。[说明]在系统集成项目收尾的时候，项目经理小张和他的团队完成了以下工作。工作一：系统测试。项目组准备了详尽的测试用例，会同业主共同进行系统测试。测试过程中为了节约时间，小张指派
阅读以下说明，请回答问题1至问题3，将解答填入对应栏内。[说明]在系统集成项目收尾的时候，项目经理小张和他的团队完成了以下工作。工作一：系统测试。项目组准备了详尽的测试用例，会同业主共同进行系统测试。测试过程中为了节约时间，小张指派
以下关于成本基准计划的描述，错误的是(45)。
下列关于中间件特点的描述，()是正确的。
在软件开发模型中，螺旋模型以进化的开发方式为中心，螺旋模型沿着螺线旋转，在四个象限上分别表达了四个方面的活动，即制定计划、(9)、实施工程、客户评估，该模型强调(9)。特别强调软件测试工作的软件开发模型是(10)，在这个模型中，测试人
“X=(A+B)×(C-D/E)”的后缀式表示为(17)。

随机试题

强制戒毒期限为3个月至9个月，自人所之日起计算。()
Allthisisverydifficultforacollegestudenttoexplore,formuchknowledgeandpersonalexperienceisneededheretosepara
10岁女孩，发热3周，查体：神清，胸腹部可见环形红斑，心率160/min，奔马律，血沉60mm/h，OT(-)，血培养(-)，该患儿的可能诊断是
在一定环境中，由于微生物作用使食品成分和感官性质发生变化，称为()。
2012年6月25日，甲公司以每股1．3元购进某股票200万股，另支付交易费用5万元，准备短期持有，划分为交易性金融资产；6月30日，该股票市价为每股0．9元；11月2日，以每股1．6元的价格全部出售该股票。假定不考虑相关税费，甲公司持有该金融资产期间影响
固定资产的各组成部分具有不同使用寿命或者以不同方式为企业提供经济利益的，应当将各组成部分分别确认为单项固定资产。()
近年来，某国在经济快速发展的同时，也出现了投资增长加速(尤其一些地区房地产投资过大)，货币信贷增长过快现象，形成煤、电、油、运等供应紧张，物价增长加快的趋势。对此，中央银行采取了一系列货币政策措施加以调控，并已取得良好成效。由于该国投资增长加速，尤其在
下列选项中，属于法的维护阶级统治作用的是()。
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“答题要求”依次作答。二、给定资料资料一民营企业，简称民企，是指所有的非公有制企业。除“国有独
专家系统与传统的程序之间的最大区别是专家系统以【】为处理对象，传统程序以数据为处理对象。

最新回复(0)

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

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

软考中级

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

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

“X=(A+B)×(C-D/E)”的后缀式表示为(17)。

强制戒毒期限为3个月至9个月，自人所之日起计算。()

Allthisisverydifficultforacollegestudenttoexplore,formuchknowledgeandpersonalexperienceisneededheretosepara

10岁女孩，发热3周，查体：神清，胸腹部可见环形红斑，心率160/min，奔马律，血沉60mm/h，OT(-)，血培养(-)，该患儿的可能诊断是

在一定环境中，由于微生物作用使食品成分和感官性质发生变化，称为()。

固定资产的各组成部分具有不同使用寿命或者以不同方式为企业提供经济利益的，应当将各组成部分分别确认为单项固定资产。()

下列选项中，属于法的维护阶级统治作用的是()。

专家系统与传统的程序之间的最大区别是专家系统以【】为处理对象，传统程序以数据为处理对象。