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

admin2009-02-19 77

问题设数组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]是一个首尾相接的圆环，即 sq↑.data[0]接在sq↑.data[maxsize-1)之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做人队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加1操作可描述为：if(sq↑.rear＞=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/qOcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

采用虚拟存储器的目的是______。

在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到(　　　)。

(　　　)为计算机辅助制造的英文缩写。

已知语句MOV　AX，BX，其机器码为______。

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。

PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

下列叙述中哪一条是正确的(　　　)

下面的指令中不是关系运算符的是(　　　)。

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

对怀疑主动脉瓣狭窄的患者，检查不适当的是

试述成立正当防卫必须具备的条件。

呼吸衰竭按疾病发生的缓急可分为

在抽样推断中，作为推断对象的总体和作为观察对象的样本都是确定的、唯一的。()

我国有许多新股采用网上定价发行方式，其发行价格确定于()。

持有待售的同定资产不计提折旧，按照公允价值减去处置费用后的净额进行计量。()

期末将每个作业中心成本总额分配给成本核算对象的依据是______。

简述普通法法系与大陆法系的区别。

Whyshouldanyonewanttoread______ofbooksbygreatauthorswhentherealpleasurecomesfromreadingtheoriginals.

TheinternationalconferenceofaiddonorstoEastTimorisscheduledon______.

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

三级数据库技术

NCRE全国计算机三级

采用虚拟存储器的目的是______。

在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到( )。

( )为计算机辅助制造的英文缩写。

已知语句MOV AX，BX，其机器码为______。

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【 】。

PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

下列叙述中哪一条是正确的( )

下面的指令中不是关系运算符的是( )。

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

对怀疑主动脉瓣狭窄的患者，检查不适当的是

试述成立正当防卫必须具备的条件。

呼吸衰竭按疾病发生的缓急可分为

在抽样推断中，作为推断对象的总体和作为观察对象的样本都是确定的、唯一的。()

我国有许多新股采用网上定价发行方式，其发行价格确定于()。

持有待售的同定资产不计提折旧，按照公允价值减去处置费用后的净额进行计量。()

期末将每个作业中心成本总额分配给成本核算对象的依据是______。

简述普通法法系与大陆法系的区别。

Whyshouldanyonewanttoread______ofbooksbygreatauthorswhentherealpleasurecomesfromreadingtheoriginals.

TheinternationalconferenceofaiddonorstoEastTimorisscheduledon______.

在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到(　　　)。

(　　　)为计算机辅助制造的英文缩写。

已知语句MOV　AX，BX，其机器码为______。

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

下列叙述中哪一条是正确的(　　　)

下面的指令中不是关系运算符的是(　　　)。