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

admin2017-09-14 14

问题若元素以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://kaotiyun.com/show/bARZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______　ns。

《FIDIC施工合同条件》一般适用于由业主提供设计，在工程实施过程中由工程师代理业主进行项目管理，以()为计价基础的施工合同。

下列关于利用衍生产品对冲市场风险的描述，不正确的是()。

南非是世界上唯一一个有三个首都的国家，行政、司法、立法首都是下列()这三个城市。

有关农村宅基地确权，以下表述有误的是()。

根据下列图表，回答下列问题：

某公司的销售收入状态如表2-6所示，就销售收入而言，该公司的盈亏平衡点是(66)(百万元人民币)。

在下列图表类型中，在Excel里不可以实现的一个是(52)。

A、 B、 C、 A

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

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

软考中级

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

现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______ ns。

《FIDIC施工合同条件》一般适用于由业主提供设计，在工程实施过程中由工程师代理业主进行项目管理，以()为计价基础的施工合同。

下列关于利用衍生产品对冲市场风险的描述，不正确的是()。

南非是世界上唯一一个有三个首都的国家，行政、司法、立法首都是下列()这三个城市。

有关农村宅基地确权，以下表述有误的是()。

根据下列图表，回答下列问题：

某公司的销售收入状态如表2-6所示，就销售收入而言，该公司的盈亏平衡点是(66)(百万元人民币)。

在下列图表类型中，在Excel里不可以实现的一个是(52)。

A、 B、 C、 A

现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______　ns。