首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S的初始状态为空,队列Q的状态是: 逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有________个元素。
设栈S的初始状态为空,队列Q的状态是: 逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有________个元素。
admin
2009-03-19
88
问题
设栈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】个任务。
【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于【70】内核操作系统。
Linux内核主要由5个子系统组成,下面选项中不属于这5个子系统的是()。
目前有两种主要的闪存技术,一种是【61】Flash,其特点是以字节为单位随机存取;另一种是【62】Flash,以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7~ARM11)、Cortex嵌入式处理器和Cortex应用处理器,其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex-【50】。
以下按照ARM公司的分类,不属于ARMCortex应用处理器的是()。
随机试题
压力表检定规程规定,压力表的来回差不得超过表计允许基本误差的绝对值的1/2。
计算机能直接执行的是()
影片《手机》的导演是【】
糖尿病病人失明的主要原因是()。
高血糖症时,血糖浓度为
学生的学习是为了改变自己在班集体中的排名,这样的学习动机属于()
某单位长时间以来经费紧张,运转困难,有时连干部待遇都无法保证,而主要领导却成天在外大吃大喝,毫不节约,造成单位干部意见很大。假如你是该单位新到任的副职,你怎样对待这种局面?
基于题干,回答问题恰好有6只狗--p、Q、R、S、T、U——参加耍狗表演。该演出的裁判给在演出中获得第一名、第二名、第三名和第四名的狗各发一条缎带以示奖励。所有与这6只狗相关的信息如下:(1)每一只狗不是G(长腿猎狗),就是L(拉布拉多猎狗),
AnewdrugshowshopeofconqueringaformofleukemiabytargetingthemisbehavingcellstwosummersagoDouglasJensonwasso
Whatistheconversationmainlyabout?
最新回复
(
0
)