元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

admin2013-04-26 39

问题元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

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

答案B

解析考查出栈序列。出栈顺序必为d—c—b—a，e的顺序不定，在任一个“一”上都有可能。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
到1869年为止，人类已发现了多少种化学元素()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

机动车行驶证灭失、丢失，机动车所有人要向登记地车辆管理所申请补领、换领。
A．咖啡因B．苯巴比妥C．地西泮D．乙琥胺E．对乙酰氨基酚儿童病毒感染引起的发热、头痛，可首选的解热镇痛药是
在正常情况下，外周血网织红细胞的型别主要是
以下哪项不属病态呼吸的临床表现
国务院()依照《职业病防治法》和国务院确定的职责，负责全国职业病防治的监督管理工作。
适用于河网地区一维水质模拟分析的水文水力学调查，至少包括()等参量。
评标和定标工作应在投标有效期结束()个工作日之前完成。
企业股东大会审议批准的利润分配方案中应分配的现金股利，在支付前不作账务处理，但应在报表附注中披露。()
Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software
A、Hehasalotofexperience.B、Heappearstobeabittooquiet.C、Heisnice-looking.D、Helacksexperience.AM:Whatdoyout

最新回复(0)

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

计算机408

学硕统考专业

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

到1869年为止，人类已发现了多少种化学元素()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

机动车行驶证灭失、丢失，机动车所有人要向登记地车辆管理所申请补领、换领。

A．咖啡因B．苯巴比妥C．地西泮D．乙琥胺E．对乙酰氨基酚儿童病毒感染引起的发热、头痛，可首选的解热镇痛药是

在正常情况下，外周血网织红细胞的型别主要是

以下哪项不属病态呼吸的临床表现

国务院()依照《职业病防治法》和国务院确定的职责，负责全国职业病防治的监督管理工作。

适用于河网地区一维水质模拟分析的水文水力学调查，至少包括()等参量。

评标和定标工作应在投标有效期结束()个工作日之前完成。

企业股东大会审议批准的利润分配方案中应分配的现金股利，在支付前不作账务处理，但应在报表附注中披露。()

Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software

A、Hehasalotofexperience.B、Heappearstobeabittooquiet.C、Heisnice-looking.D、Helacksexperience.AM:Whatdoyout

Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software