设栈S的初始状态为空，队列Q的状态是： b c a d e ↑ ↑ 队头队尾逐个删除队列中的元素并依次入栈，若出栈的顺序是a

admin2010-05-13 54

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

选项 A、4
B、3
C、2
D、1

答案2

解析由于队只能先进先出，所以我们很容易知道这几个元素的进栈顺序是(我们暂时刁；关心出栈的问题)： b、 C、 a、 d、 e。再看出栈的顺序：acedb，可知进出栈的过程是这样的：[*]一目了然：栈中最多时有3个元素。

转载请注明原文地址:https://kaotiyun.com/show/fpSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设栈S的初始状态为空，队列Q的状态是： b c a d e ↑ ↑ 队头队尾逐个删除队列中的元素并依次入栈，若出栈的顺序是a

三级数据库技术

NCRE全国计算机三级

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

当条件为非负数时，将Rl指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

在μC／OS-Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

下面关于嵌入式系统的存储器的叙述中，错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

下面的选项中与实时系统无必然联系的属性是()。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为________。

目前烧伤病人的主要死亡原因是

发电厂厂内通信应包括的主要设备有()。

下列叙述中，(　　)不属于《安全生产法》关于安全生产规程的要求。

下列消费品的生产经营环节，既征收增值税又征收消费税的有()。

正当防卫必须是为避免国家、社会公共利益，他人的人身、财产和其他合法权益正在进行的不法侵害而采取的制止不法侵害的行为。()

下列说法完全正确的一项是：

Atthispointintheyear,manysoon-to-graduatestudentsandeventhoselookingforjobsandinternships(实习)areworried.If

OneofthekeyfeaturesofCBIistheuseofauthentic"input"—inotherwords,"real"readingbutlisteningmaterial:magazinea

ChineseAmericansIntroduction:AmericansusedtoassociateChineseAmericanswith【T1】【T1】______I.EarlyimmigrationA.Thefir

设栈S的初始状态为空，队列Q的状态是： __________________ b c a d e __________________ ↑ ↑ 队头 队尾 逐个删除队列中的元素并依次入栈，若出栈的顺序是a

三级数据库技术

NCRE全国计算机三级

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。

当条件为非负数时，将Rl指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

在μC／OS-Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

下面关于嵌入式系统的存储器的叙述中，错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

下面的选项中与实时系统无必然联系的属性是()。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为________。

目前烧伤病人的主要死亡原因是

发电厂厂内通信应包括的主要设备有()。

下列叙述中，( )不属于《安全生产法》关于安全生产规程的要求。

下列消费品的生产经营环节，既征收增值税又征收消费税的有()。

正当防卫必须是为避免国家、社会公共利益，他人的人身、财产和其他合法权益正在进行的不法侵害而采取的制止不法侵害的行为。()

下列说法完全正确的一项是：

Atthispointintheyear,manysoon-to-graduatestudentsandeventhoselookingforjobsandinternships(实习)areworried.If

OneofthekeyfeaturesofCBIistheuseofauthentic"input"—inotherwords,"real"readingbutlisteningmaterial:magazinea

ChineseAmericansIntroduction:AmericansusedtoassociateChineseAmericanswith【T1】【T1】______I.EarlyimmigrationA.Thefir

设栈S的初始状态为空，队列Q的状态是： b c a d e ↑ ↑ 队头队尾逐个删除队列中的元素并依次入栈，若出栈的顺序是a

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

下列叙述中，(　　)不属于《安全生产法》关于安全生产规程的要求。