首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S的初始状态为空,队列Q的状态是: 逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有________个元素。
设栈S的初始状态为空,队列Q的状态是: 逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有________个元素。
admin
2009-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全国计算机三级分类
0
三级数据库技术
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
)