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

admin2009-03-19 84

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
下面有关微内核操作系统的叙述中，错误的是()。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

随机试题

公关人员的职业道德和工作准则是()
外感寒邪而致形寒肢冷，舌淡等，其病机是过食生冷，脘腹冷痛，肠鸣泄泻，其病机是
下列哪项不属于麻醉前用药的目的()
A、硬胶囊B、软胶囊C、缓释胶囊D、控释胶囊E、肠溶胶囊可用滴制法或压制法制备
灭头虱用的百部酊药液成分是
慢性支气管炎最突出的症状是()。
设X1，X2，X3，X4是来自总体X的样本，已知总体X—N(0，1)，则()。
主要用于石油化工耐腐蚀耐压容器及管道的非金属制品是()。
孟禄认为“全部教育都归之于儿童对成人的无意识模仿”，这种观点是教育起源说中的()。
决策支持系统的概念主要强调的观点是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

下面有关微内核操作系统的叙述中，错误的是()。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

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

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

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

公关人员的职业道德和工作准则是()

外感寒邪而致形寒肢冷，舌淡等，其病机是过食生冷，脘腹冷痛，肠鸣泄泻，其病机是

下列哪项不属于麻醉前用药的目的()

A、硬胶囊B、软胶囊C、缓释胶囊D、控释胶囊E、肠溶胶囊可用滴制法或压制法制备

灭头虱用的百部酊药液成分是

慢性支气管炎最突出的症状是()。

设X1，X2，X3，X4是来自总体X的样本，已知总体X—N(0，1)，则()。

主要用于石油化工耐腐蚀耐压容器及管道的非金属制品是()。

孟禄认为“全部教育都归之于儿童对成人的无意识模仿”，这种观点是教育起源说中的()。

决策支持系统的概念主要强调的观点是()。

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