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

admin2013-04-26 31

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

学硕统考专业

相关试题推荐

西藏自治区的设立时间是()。
建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

各种周围血管疾病的描述中，不正确的是
产后第4天，双乳房胀，乳汁排流不畅，最常见的原因是
片剂单剂量包装主要采用（　　）。
磁力起动器的组成是由()。
以下关于证券基金的分类介绍，错误的是()。
编辑发稿后的校样处理工作不包括()。
()是目前最大的云计算技术的使用者。
空间站通常由对接舱、气闸舱、轨道舱、生活舱、服务舱、专用设备舱和太阳电池翼等部分组成。其中()是航天员在轨道上出入空间站的通道。
单位犯罪是指公司、企业、事业单位、机关、团体实施的危害社会的、依照法律规定应受惩罚的行为。根据上述定义，下列属于单位犯罪的是：
亚马逊丛林中的雄性蓝蝶带有彩虹般的蓝色光辉，半公里外就能看到。其光辉如此强烈，有的竟能反射70%的蓝色光线，远远超过蓝色涂料的反射率。蓝蝶耀眼的光辉，原是一种警号，使别的雄性蓝蝶在远处就能知所趋避。蓝光越强，示警作用越显著。物竞天择，适者生存。亿万年的自然

最新回复(0)

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

计算机408

学硕统考专业

西藏自治区的设立时间是()。

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。

抗战以来文艺战线上思想斗争中最重要的问题是()。

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

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

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

各种周围血管疾病的描述中，不正确的是

产后第4天，双乳房胀，乳汁排流不畅，最常见的原因是

片剂单剂量包装主要采用（ ）。

磁力起动器的组成是由()。

以下关于证券基金的分类介绍，错误的是()。

编辑发稿后的校样处理工作不包括()。

()是目前最大的云计算技术的使用者。

空间站通常由对接舱、气闸舱、轨道舱、生活舱、服务舱、专用设备舱和太阳电池翼等部分组成。其中()是航天员在轨道上出入空间站的通道。

单位犯罪是指公司、企业、事业单位、机关、团体实施的危害社会的、依照法律规定应受惩罚的行为。根据上述定义，下列属于单位犯罪的是：

片剂单剂量包装主要采用（　　）。