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

admin2009-03-19 38

问题设栈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全国计算机三级

相关试题推荐

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
下面有关微内核操作系统的叙述中，错误的是()。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

随机试题

社区综合实力的重要标志是【】
简述蔡元培的美育观。
咽与食管的分界处平
A．脐与右髂前上棘连线外、中1／3交点处B．腋中线与第10肋相交处C．胸骨左侧第5肋间隙锁骨中线内侧1～2cmD．右锁骨中线与右肋弓相交处E．腋中线与第8肋相交处阑尾根部的体表投影在
债权人转让权利，未通知债务人的，该转让对债务人不发生效力。()
下列有关文学常识的表述，有错误的一项是()
在进行数据库物理设计时，为提高查询效率，需要在基本表的一些列上建立索引。有下列情况：Ⅰ．查询语句的WHERE子句中引用率比较高的列Ⅱ．经常参与连接操作的列Ⅲ．经常在orderby子句中出现的列Ⅳ．经常使用LIKE操
下列函数从字符数组s[]中删除和c一样的字符，请在下面横线处填空。voiddelete(s，C)chars[]，c；{inti，j；for(i=j=0；()；i++)if(s[i]!=’c’)s[j++]=
A、 B、 C、 C
Whentheearthwasborntherewasnoocean.Thegraduallycoolingearthwasenvelopedinheavylayersofcloud,which【S1】______m

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

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

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

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

社区综合实力的重要标志是【】

简述蔡元培的美育观。

咽与食管的分界处平

A．脐与右髂前上棘连线外、中1／3交点处B．腋中线与第10肋相交处C．胸骨左侧第5肋间隙锁骨中线内侧1～2cmD．右锁骨中线与右肋弓相交处E．腋中线与第8肋相交处阑尾根部的体表投影在

债权人转让权利，未通知债务人的，该转让对债务人不发生效力。()

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

在进行数据库物理设计时，为提高查询效率，需要在基本表的一些列上建立索引。有下列情况：Ⅰ．查询语句的WHERE子句中引用率比较高的列Ⅱ．经常参与连接操作的列Ⅲ．经常在orderby子句中出现的列Ⅳ．经常使用LIKE操

下列函数从字符数组s[]中删除和c一样的字符，请在下面横线处填空。voiddelete(s，C)chars[]，c；{inti，j；for(i=j=0；()；i++)if(s[i]!=’c’)s[j++]=

A、 B、 C、 C

Whentheearthwasborntherewasnoocean.Thegraduallycoolingearthwasenvelopedinheavylayersofcloud,which【S1】______m

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