设栈S的初始状态为空，队列Q的状态是：逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，在上述操作过程中，栈中最多有________个元素。

admin2009-03-19 41

问题设栈S的初始状态为空，队列Q的状态是：

逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，在上述操作过程中，栈中最多有________个元素。

选项 A、4
B、3
C、2
D、1

答案2

解析由于队只能先进先出，所以我们很容易知道这几个元素的进栈顺序是(我们暂时不关心出栈的问题)： b、 C、 a、 d、 e。
再看出栈的顺序：a c e d b，可知进出栈的过程是这样的：
[*]
一目了然：栈中最多时有3个元素。

转载请注明原文地址:https://jikaoti.com/ti/M5C7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。

随机试题

下列各选项中是被动句的一项是
下列作家属于新文学团体“创造社”的是()
女性，23岁，半年来双膝、肘、腕关节痛，双颊部红色皮疹，水肿，睑结膜苍白，血压120／80mmHg，24小时尿蛋白定量3．6g，红细胞10～15／HP，白细胞5～10／HP，颗粒管型1～2／LP，血红蛋白60g／L，血白细胞3×109／L，血清蛋白电泳：γ
急性白血病痰热瘀阻证的治法是()
关于地西泮催眠作用特点，正确的有
患者，女，32岁。主诉近2个月反复白带增多、有难闻的鱼腥味。轻度外阴瘙痒或烧灼感。妇科检查：白带量较多、稀薄，阴道黏膜无红肿、充血。无滴虫、念珠菌或淋菌感染。清洁度Ⅰ度。诊断为：细菌性阴道病。护士指导其配偶口服甲硝唑时应在
赵某委托甲房地产经纪公司(以下简称甲公司)出售一套二手房，在签订房地产经纪合同前，赵某要求甲公司对该房进行评估。在甲公司提供了价格咨询报告后，赵某与甲公司签订了房地产经纪合同。该合同中约定：甲公司代表赵某进行交易谈判并签订房屋买卖合同，赵某按成交额的2%支
向客户提供投资建议的()等信息，应当以书面或者电子文件形式予以记录留存。Ⅰ．时间Ⅱ．内容Ⅲ．方式Ⅳ．依据
下列有关文学常识的表述，错误的一项是()。
证明：曲线上任一点处切线的横截距与纵截距之和为2．

最新回复(0)

设栈S的初始状态为空，队列Q的状态是： 逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，在上述操作过程中，栈中最多有________个元素。

三级数据库技术

NCRE全国计算机三级

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。

下列各选项中是被动句的一项是

下列作家属于新文学团体“创造社”的是()

急性白血病痰热瘀阻证的治法是()

关于地西泮催眠作用特点，正确的有

向客户提供投资建议的()等信息，应当以书面或者电子文件形式予以记录留存。Ⅰ．时间Ⅱ．内容Ⅲ．方式Ⅳ．依据

下列有关文学常识的表述，错误的一项是()。

证明：曲线上任一点处切线的横截距与纵截距之和为2．

设栈S的初始状态为空，队列Q的状态是：逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，在上述操作过程中，栈中最多有________个元素。