若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有( )种。

admin2017-09-14 31

问题若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有( )种。

选项 A、4
B、5
C、6
D、24

答案A

解析本题考查数据结构基础知识。
栈的修改规则是后进先出。对于题目给出的元素序列，若要求d先出栈，则此时a、b、c尚在栈中，因此这四个元素构成的出栈序列只能是d c b a，元素e可在c出栈之前进栈，之后c也只能在e出栈后再出栈，因此可以得到出栈系列d e c b a。同理，e可在b出栈之前进栈，从而得到出栈序列d c e b a。若e在a出栈前入栈，则得到出栈序列d cb e a，或者e在a出栈后进、出栈，从而得到出栈序列d c b a e。

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

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

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有( )种。

软件设计师上午基础知识考试

软考中级

VPN是建立在(1)上的企业专用虚拟网，它有两种模式，分别是(2)。(3)是VPN基本技术，它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

消防工程按照政府统一领导、部门依法监管、单位全面负责、公民积极参与的原则。

项目信息分类编码工作的核心是(　　)。

年度内火灾死亡人数与常住人口的比值是()。

通常情况下，下列属于出口报检时应提供的单证有()。

我国《刑法》规定，凡在我国领域内犯罪的，除法律有特别规定的以外，一律适用我国《刑法》。这一条文规定了()。

（单选题）我们应当正视权力和财富传承中的代际锁定和阶层固化问题，打破“拼爹”游戏规则，_社会歧视现象，为底层人群在职业选择和纵向流动中_畅的通道。依次填入划横线部分最恰当的一项是（）。

WhenJuliawasfouryearsold,herparentsdivorced.Aftereighteenyearsofmarriage.

BenjaminDaywasonly22yearsoldwhenhedevelopedtheideaofanewspaperforthemassesandlaunchedhisNewYorkSunin183

Allourdreamshavesomethingtodowithourfeelings,fears,longings,wishes,needsandmemories.Ifapersonishungry,orti

WhyDIY?ThereasonswhypeopleengageinDIYhavealwaysbeennumerousandcomplex.Forsome,DIYhasprovidedarareoppor

若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有( )种。

软件设计师上午基础知识考试

软考中级

VPN是建立在(1)上的企业专用虚拟网，它有两种模式，分别是(2)。(3)是VPN基本技术，它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

消防工程按照政府统一领导、部门依法监管、单位全面负责、公民积极参与的原则。

项目信息分类编码工作的核心是( )。

年度内火灾死亡人数与常住人口的比值是()。

通常情况下，下列属于出口报检时应提供的单证有()。

我国《刑法》规定，凡在我国领域内犯罪的，除法律有特别规定的以外，一律适用我国《刑法》。这一条文规定了()。

（单选题）我们应当正视权力和财富传承中的代际锁定和阶层固化问题，打破“拼爹”游戏规则，_______社会歧视现象，为底层人群在职业选择和纵向流动中_______畅的通道。依次填入划横线部分最恰当的一项是（）。

WhenJuliawasfouryearsold,herparentsdivorced.Aftereighteenyearsofmarriage.

BenjaminDaywasonly22yearsoldwhenhedevelopedtheideaofanewspaperforthemassesandlaunchedhisNewYorkSunin183

Allourdreamshavesomethingtodowithourfeelings,fears,longings,wishes,needsandmemories.Ifapersonishungry,orti

WhyDIY?ThereasonswhypeopleengageinDIYhavealwaysbeennumerousandcomplex.Forsome,DIYhasprovidedarareoppor

项目信息分类编码工作的核心是(　　)。

（单选题）我们应当正视权力和财富传承中的代际锁定和阶层固化问题，打破“拼爹”游戏规则，_社会歧视现象，为底层人群在职业选择和纵向流动中_畅的通道。依次填入划横线部分最恰当的一项是（）。