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

admin2010-05-13 36

问题设栈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://jikaoti.com/ti/h0C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

在μC／OS–II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

下面有关片上调试技术的描述语句中，不恰当的是()。

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

采用"不可剥夺优先数"调度算法，进程执行的次序是

一个进程可以包含多个线程，这些线程【】分配给进程的内存地址空间。

注册会计师审计货币资金的目标有()

金融市场按交易工具的不同期限，可分为()

甲和乙为丙的连带债务人，根据债的原理，下列表述不正确的是()。

四肢近端或躯干部有一处或数处肌肉疼痛、漫肿，皮色不变，肿胀、灼热明显，可触及肿块，伴寒战高热，应首先考虑足背高肿疼痛，皮肤灼红，一周左右成脓破溃，脓水黄白，夹有血水，应首先考虑

女，28岁。右下肢骨折术后1天，气短伴咯血2小时。最可能的诊断是()

实地盘存制下，平时在财产物资账簿中()。

设f(x)为连续函数，且F(x)=∫lnx1/xf(t)dt，则F’(x)=()。

光彩夺目的金刚石的化学成分与下列哪个一样()。

若有定义：int　*p[3];，则以下叙述中正确的是

Modernmedicinehasbecomeamoreexcitingfieldofstudyasaresultofthetworecentchanges.

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

三级数据库技术

NCRE全国计算机三级

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

在μC／OS–II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

下面有关片上调试技术的描述语句中，不恰当的是()。

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

采用"不可剥夺优先数"调度算法，进程执行的次序是

一个进程可以包含多个线程，这些线程【】分配给进程的内存地址空间。

注册会计师审计货币资金的目标有()

金融市场按交易工具的不同期限，可分为()

甲和乙为丙的连带债务人，根据债的原理，下列表述不正确的是()。

四肢近端或躯干部有一处或数处肌肉疼痛、漫肿，皮色不变，肿胀、灼热明显，可触及肿块，伴寒战高热，应首先考虑足背高肿疼痛，皮肤灼红，一周左右成脓破溃，脓水黄白，夹有血水，应首先考虑

女，28岁。右下肢骨折术后1天，气短伴咯血2小时。最可能的诊断是()

实地盘存制下，平时在财产物资账簿中()。

设f(x)为连续函数，且F(x)=∫lnx1/xf(t)dt，则F’(x)=()。

光彩夺目的金刚石的化学成分与下列哪个一样()。

若有定义：int *p[3];，则以下叙述中正确的是

Modernmedicinehasbecomeamoreexcitingfieldofstudyasaresultofthetworecentchanges.

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

若有定义：int　*p[3];，则以下叙述中正确的是