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

admin2009-03-19 47

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

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
下列哪个不是RTOS的实时指标?

随机试题

文献资料上未收载的不良反应是
有两只电容，一只为4μF、耐压250V，另一支6μF、耐压400V，求将它们串联后的电容量和耐压各是多少？
血栓闭塞性脉管炎可选用
《民法通则》第7务规定：“民事活动应当尊重社会公德。”《合同法》第7条规定：“当事人订立、晨行合同，应当遵守法律、行政法规，尊重社会公德。”某县法院的法官在审理一起合同纠纷时认为该合同内容违反了社会公德，因此判定该合同无效。关于本案，下列哪些选项是正确的？
对于一般中暑旅游者，可将其置于阴凉通风处，可能时让其饮用含盐饮料、解开衣领、放松裤带。()
甲乙两人年龄不等，已知当甲像乙现在这么大时，乙8岁；当乙像甲现在这么大时，甲29岁。问今年甲的年龄为多少岁?
下列几组词汇，最能准确反映“过渡时期”这一特殊年代的是：
假设随机事件A与B相互独立，求a的值．
"Historyiswrittenbythevictors."Thisfamousphrasereverberatesthroughoutthehallsofhistory,constantlyremindingusto
AmericanGunPaysDelugeRecently,manypeoplehavebeenkilledbygun-shotinAmerica.Inthepast,nationalpoliticallead

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

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

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

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

下列哪个不是RTOS的实时指标?

文献资料上未收载的不良反应是

有两只电容，一只为4μF、耐压250V，另一支6μF、耐压400V，求将它们串联后的电容量和耐压各是多少？

血栓闭塞性脉管炎可选用

对于一般中暑旅游者，可将其置于阴凉通风处，可能时让其饮用含盐饮料、解开衣领、放松裤带。()

甲乙两人年龄不等，已知当甲像乙现在这么大时，乙8岁；当乙像甲现在这么大时，甲29岁。问今年甲的年龄为多少岁?

下列几组词汇，最能准确反映“过渡时期”这一特殊年代的是：

假设随机事件A与B相互独立，求a的值．

"Historyiswrittenbythevictors."Thisfamousphrasereverberatesthroughoutthehallsofhistory,constantlyremindingusto

AmericanGunPaysDelugeRecently,manypeoplehavebeenkilledbygun-shotinAmerica.Inthepast,nationalpoliticallead

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