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

admin2010-05-13 72

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

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

下面与AMBA(AdvancedMicrocontrollerBusArchitecuure)有关的叙述中，错误的是()。

嵌入式Linux操作系统的组成，不包括()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

如下关于QNX操作系统的说法，正确的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

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

按先根次序周游树（林）等同于按【】序周对应的二叉树。

急性白血病与骨髓增生异常综合征的重要区别是

左氧氟沙星具有哪些结构特征和作用特点

根据《农村土地承包法》规定，下列关于机动地问题，表述不正确的是()：

根据《建筑抗震设计规范》(GB50011—2001)。当(见图)()时属于结构平面不规则。

现行财务制度规定，施工企业计提折旧一般采用()。

朝鲜历史上最大的一次农民战争是()。

Americanethnocentricity,whilemanifestingeneralattitudestowardothersis,ofcourse,temperedsomewhatbytheveryheterog

算法的时间复杂度是指()。

Thispassageismostprobablyintendedfor

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

三级数据库技术

NCRE全国计算机三级

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

下面与AMBA(AdvancedMicrocontrollerBusArchitecuure)有关的叙述中，错误的是()。

嵌入式Linux操作系统的组成，不包括()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

如下关于QNX操作系统的说法，正确的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是__________【77】命令，终止当前被调试程序运行的命令是__________【78】命令。

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

按先根次序周游树（林）等同于按【】序周对应的二叉树。

急性白血病与骨髓增生异常综合征的重要区别是

左氧氟沙星具有哪些结构特征和作用特点

根据《农村土地承包法》规定，下列关于机动地问题，表述不正确的是()：

根据《建筑抗震设计规范》(GB50011—2001)。当(见图)()时属于结构平面不规则。

现行财务制度规定，施工企业计提折旧一般采用()。

朝鲜历史上最大的一次农民战争是()。

Americanethnocentricity,whilemanifestingeneralattitudestowardothersis,ofcourse,temperedsomewhatbytheveryheterog

算法的时间复杂度是指()。

Thispassageismostprobablyintendedfor

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。