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

admin2021-01-11 45

问题对于初始为空的栈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。[说明]老赵是一家国内知名系统集成公司的项目经理，目前负责东南沿海某省的一个企业管理信息系统建设项目的管理。在该项目合同中，简单地列出了几条项目承建方应完成的工作，据此老
阅读以下关于项目范围管理的说明，根据要求回答问题1～问题3。[说明]RT公司是一家致力于为电子政务市场提供应用系统建设的系统集成公司，最近接到开发一套向公众开放的政务信息发布与查询系统的项目。由于电子政务项目有一定的保密性要求，因此该系统涉
项目经理老陈仔细识别并分析了相关项目干系人。其中，部分甲方项目干系人的分析情况见表3-7。请将表中(1)～(9)空缺处的内容填写完整。[(1)～(6)空缺处的备选答案]A．较低B．中等C．较高D．最高
阅读以下关于项目成本/效益分析的说明，根据要求回答问题1～问题3。[说明]系统集成商Y公司承担了某建筑施工项目管理软件的研发工作，Y公司任命阮工为项目经理。该软件具有项目管理计划的编制及项目的动态管理功能。该项目从2008年7月1日开始，周
阅读下列说明，根据要求回答问题1～问题3。[说明]RK公司是一家中小型系统集成公司。在2008年5月期间正在准备对闽发证券公司数据大集中项目进行投标，RK公司总经理李某授权销售部的老许为本次投标的负责人，来组织和管理整个投标过程。老
阅读以下说明，根据要求回答问题1～问题3。[说明]林明是一家计算机软件公司产品开发部经理。为集中力量开发一种新软件，他从其他项目组选出了5名聪明能干的开发人员组成了一个新的产品开发小组，林明亲自担任小组负责人。5名成员都是大学本科毕业，在各
请用400字以内的文字，结合你的项目管理经验，分析王经理在进度管理方面主要存在的问题。请简要叙述王经理制定进度计划所采用的主要技术和工具。
阅读下面说明，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】乙公司是一家信息技术公司，主要从事信息系统集成和软件开发业务。该公司通过员IT_I的介绍与甲公司签订了大型系统开发合同，合同金额650万元，工期11个月，该项目主要为甲公
以下关于成本基准计划的描述，错误的是(45)。
软件测试可以在概念上分为三个大的测试阶段：单元测试、集成测试和系统测试。以下叙述中，不正确的是：________。

随机试题

设l是曲线y＝x2＋3在点(1，4)处的切线，求由该曲线，切线l及Y轴围成的平面图形的面积S．
男性，46岁，胃镜检查发现胃小弯侧1.2cm×1.0cm浅表溃疡，病理诊断为腺癌。手术切除标本病理示病变累及黏膜层及黏膜下层，小弯侧有2枚淋巴结转移。应诊断为
计算I=，其中Ω为z2=x2+y2，z=1所围成的立体，则正确的解法是()。
下列各项中，会引起固定资产账面价值变动的有()。
邓小平同志“一个国家、两种制度”的创造性构想，是指在一个中国的前提下，国家的主体坚持社会主义制度，香港、澳门、台湾保持原有的资本主义制度()，按照这个原则来推进祖国和平统一大业的完成。
下列不属于数据库运行过程中可能发生的故障是()。
HavingA(finished)histermpaperB(beforethedeadline),C(itwasdelivered)totheprofessorD(before)theclass.
Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t
Itisacuriousparadoxthatwethinkofthephysicalsciencesas"hard",thesocialsciencesas"soft",andthebiologicalsci
判定市场大势后分析该行情的幅度及持续时间主要依靠的分析工具是()。

最新回复(0)

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

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

软考中级

项目经理老陈仔细识别并分析了相关项目干系人。其中，部分甲方项目干系人的分析情况见表3-7。请将表中(1)～(9)空缺处的内容填写完整。[(1)～(6)空缺处的备选答案]A．较低B．中等C．较高D．最高

请用400字以内的文字，结合你的项目管理经验，分析王经理在进度管理方面主要存在的问题。请简要叙述王经理制定进度计划所采用的主要技术和工具。

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

软件测试可以在概念上分为三个大的测试阶段：单元测试、集成测试和系统测试。以下叙述中，不正确的是：________。

设l是曲线y＝x2＋3在点(1，4)处的切线，求由该曲线，切线l及Y轴围成的平面图形的面积S．

男性，46岁，胃镜检查发现胃小弯侧1.2cm×1.0cm浅表溃疡，病理诊断为腺癌。手术切除标本病理示病变累及黏膜层及黏膜下层，小弯侧有2枚淋巴结转移。应诊断为

计算I=，其中Ω为z2=x2+y2，z=1所围成的立体，则正确的解法是()。

下列各项中，会引起固定资产账面价值变动的有()。

邓小平同志“一个国家、两种制度”的创造性构想，是指在一个中国的前提下，国家的主体坚持社会主义制度，香港、澳门、台湾保持原有的资本主义制度()，按照这个原则来推进祖国和平统一大业的完成。

下列不属于数据库运行过程中可能发生的故障是()。

HavingA(finished)histermpaperB(beforethedeadline),C(itwasdelivered)totheprofessorD(before)theclass.

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t

Itisacuriousparadoxthatwethinkofthephysicalsciencesas"hard",thesocialsciencesas"soft",andthebiologicalsci

判定市场大势后分析该行情的幅度及持续时间主要依靠的分析工具是()。