设数组data[0…m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

admin2010-05-13 32

问题设数组data[0…m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

选项 A、sq↑.front:=sq↑.front+1；
B、sq↑.front:=(sq↑.front+1)%maxsize；
C、sq↑.rear:=(sq↑.rear+1)%maxsize；
D、sq↑.front:=(sq↑.front+1)%(maxsize+1)；

答案2

解析循环队列采用的方．法是：假设向量sq↑.data [maxsize]是一个首尾相接的圆环，即8q↑.data[0]接在sq↑.data [maxsize-1)之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做人队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加1操作可描述为：if(sq↑.rcsr＞＝maxsize)sq↑.near:=0;else sq↑. rear++；如果利用“模运算”，上述循环意义下的尾指针加1操作，可以更简洁地描述为：sq↑.rear=(sq↑. rear+1)%maxsize。同样，出队操作时，在循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑. front:=(sq↑.front+1)%maxsize。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设数组data[0…m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

三级数据库技术

NCRE全国计算机三级

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行。LDR，R0，=DataASTRR1，[R0]以下说明错误的是()。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

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

患者自感情绪低落，“脑子变笨了”。思考问题吃力，反应迟钝。其最可能是()

Theprefixinpseudo-friendisa______.()

关于结核分支杆菌生物学特性的叙述错误的是

患者目光无彩，瞳仁呆滞，面色晦暗，神情萎靡，身体沉重，反应迟钝，语声断续，意识朦胧。其诊断是

我国注册咨询工程师(投资)与国际上通称的“咨询工程师”对工程咨询的业务内容相同的是()。

在职业安全健康管理体系文件中，不属于其常用文件格式的文件是()。

"Congratulations,Mr.Jones,it’sagirl."Fatherhoodisgoingtohaveadifferentmeaningandbringforthadifferentrespo

DoCleanSmellEncourageCleanBehaviorYearsago,socialscientistsintroducedthebroken-windowstheoryofcrimecontrol,

设数组data[0…m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

三级数据库技术

NCRE全国计算机三级

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行。LDR，R0，=DataASTRR1，[R0]以下说明错误的是()。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

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

患者自感情绪低落，“脑子变笨了”。思考问题吃力，反应迟钝。其最可能是()

Theprefixinpseudo-friendisa______.()

关于结核分支杆菌生物学特性的叙述错误的是

患者目光无彩，瞳仁呆滞，面色晦暗，神情萎靡，身体沉重，反应迟钝，语声断续，意识朦胧。其诊断是

我国注册咨询工程师(投资)与国际上通称的“咨询工程师”对工程咨询的业务内容相同的是()。

在职业安全健康管理体系文件中，不属于其常用文件格式的文件是()。

"Congratulations,Mr.Jones,it’sagirl."Fatherhoodisgoingtohaveadifferentmeaningandbringforthadifferentrespo

DoCleanSmellEncourageCleanBehaviorYearsago,socialscientistsintroducedthebroken-windowstheoryofcrimecontrol,

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

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