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

admin2009-03-19 42

问题设栈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://kaotiyun.com/show/K6SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

随机试题

引起炎症灶液体渗出的因素有()
氯丙嗪长期应用，常见的不良反应有
下列能致消化性溃疡的药物是()
结构混凝土中各种材料引入的总含碱量不应超过2.0kg/m3。()
关于工程竣工备案说法，正确的是()。
2011年1月，甲、乙、丙、丁、戊共同出资设立A有限合伙企业(简称“A企业”)，从事产业投资活动。其中，甲、乙、丙为普通合伙人，丁、戊为有限合伙人。丙负责执行合伙事务。2011年2月，丙请丁物色一家会计师事务所，以承办本企业的审计业务。丁在合伙人会议上提
以下信用卡的风险控制指标中，正确的是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
"Where’sGeorgie?"Itwasn’tthefirsttimethatquestionwasheardinsideourhome.Duringthesummer,pocketsoftimewhereou
以经济合作为重点，逐步拓展全方位合作。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

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

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

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

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

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

引起炎症灶液体渗出的因素有()

氯丙嗪长期应用，常见的不良反应有

下列能致消化性溃疡的药物是()

结构混凝土中各种材料引入的总含碱量不应超过2.0kg/m3。()

关于工程竣工备案说法，正确的是()。

以下信用卡的风险控制指标中，正确的是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

"Where’sGeorgie?"Itwasn’tthefirsttimethatquestionwasheardinsideourhome.Duringthesummer,pocketsoftimewhereou

以经济合作为重点，逐步拓展全方位合作。

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