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

admin2013-04-26 75

问题元素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

学硕统考专业

相关试题推荐

1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
以下()协议完成了从网卡到IP地址的映射。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

脑出血患者急性期绝对卧床休息的时间为
人工流产术中患者突然头晕，胸闷，出冷汗，血压下降应给予
患者，女，52岁，孕2产1。便秘多年，阴道口脱出肿物已1年多，近半个月来，经休息亦不能回纳。妇科检查：会阴Ⅱ度裂伤，阴道前壁有球形膨出，宫颈脱出于阴道外，子宫略小，水平位，两侧附件未触及。对该患者最主要的指导措施是
关于采样信号，不正确的说法是()。
关于风管、部件及空调设备绝热施工、管道系统强度与严密性检验、防腐施工,下列做法正确的是()。
马斯洛提出的著名概念有()。
Thepremisewithwhichthemulticulturalistsbeginisunexceptional:thatitisimportanttorecognizeandtocelebratethewide
关于传统以太网帧的描述中，错误的是()。
UART的中文名称是通用【61】收发器，它由发送器、接收器、控制单元以及【62】发生器等构成。
【B1】【B4】

最新回复(0)

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

计算机408

学硕统考专业

1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

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

以下()协议完成了从网卡到IP地址的映射。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

脑出血患者急性期绝对卧床休息的时间为

人工流产术中患者突然头晕，胸闷，出冷汗，血压下降应给予

关于采样信号，不正确的说法是()。

关于风管、部件及空调设备绝热施工、管道系统强度与严密性检验、防腐施工,下列做法正确的是()。

马斯洛提出的著名概念有()。

Thepremisewithwhichthemulticulturalistsbeginisunexceptional:thatitisimportanttorecognizeandtocelebratethewide

关于传统以太网帧的描述中，错误的是()。

UART的中文名称是通用【61】收发器，它由发送器、接收器、控制单元以及【62】发生器等构成。

【B1】【B4】