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

admin2009-02-19 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]是一个首尾相接的圆环，即 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全国计算机三级

解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中(　　　)正确的。

人们说话的声音必须数字化之后才能由计算机存储和处理。假设语音信号数字化时取样频率为16kHz，量化精度为16位，数据压缩比为2，那么一分钟数字语音的数据量大约是（）

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

最基本的逻辑电路有______。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

计算机使用的图像格式有很多种，下面哪个图像文件不可以在Web网页中使用______。

在下列有关386处理器工作模式的叙述中，错误的是(　　　)。

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

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

某二叉树的先序遍历节点访问顺序是ABCDEFG，中序遍历的节点访问顺序是CBDAFGE，则其后序遍历的节点访问顺序是______。

平扫多数均匀高密度，增强扫描90％明显均匀强化的脑肿瘤是

梅尼埃病的病因学说中，错误的是

证券公司将其管理的客户资产投资于本公司有关联方关系的公司发行的证券或承销期内承销的证券，后者从事其他重大关联交易的，应当遵循()原则。

蛋白质的食物热效应消耗本身产生能量的百分比是()。

同一球面上四点A，B，C，D满足AB=BC=，AC=2，且球的表面积为，则四面体ABCD体积的最大值为______。

当你正在电话中向下属单位一位态度很不冷静的同志解释最新颁布的治安法规时。领导过来要同你谈话。你怎么办?

“穷则变、变则通、通则久”“道之大原出于天，天不变，道亦不变”的观点反映了()。

AmericanDreamsThereisacommonresponsetoAmericaamongforeignwriters:theUSisalandofextremeswherethebestof

—DoyouthinktheirtabletennisteamwillwinthefirstplaceatthecomingAsianGames?—______.Oursismuchstrongerthant

Theguidebook______forthosewhoaregoingtostartabusinessonlineinthiscountry.

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

三级数据库技术

NCRE全国计算机三级

解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中( )正确的。

人们说话的声音必须数字化之后才能由计算机存储和处理。假设语音信号数字化时取样频率为16kHz，量化精度为16位，数据压缩比为2，那么一分钟数字语音的数据量大约是（）

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

最基本的逻辑电路有______。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

计算机使用的图像格式有很多种，下面哪个图像文件不可以在Web网页中使用______。

在下列有关386处理器工作模式的叙述中，错误的是( )。

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

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

某二叉树的先序遍历节点访问顺序是ABCDEFG，中序遍历的节点访问顺序是CBDAFGE，则其后序遍历的节点访问顺序是______。

平扫多数均匀高密度，增强扫描90％明显均匀强化的脑肿瘤是

梅尼埃病的病因学说中，错误的是

证券公司将其管理的客户资产投资于本公司有关联方关系的公司发行的证券或承销期内承销的证券，后者从事其他重大关联交易的，应当遵循()原则。

蛋白质的食物热效应消耗本身产生能量的百分比是()。

同一球面上四点A，B，C，D满足AB=BC=，AC=2，且球的表面积为，则四面体ABCD体积的最大值为______。

当你正在电话中向下属单位一位态度很不冷静的同志解释最新颁布的治安法规时。领导过来要同你谈话。你怎么办?

“穷则变、变则通、通则久”“道之大原出于天，天不变，道亦不变”的观点反映了()。

AmericanDreamsThereisacommonresponsetoAmericaamongforeignwriters:theUSisalandofextremeswherethebestof

—DoyouthinktheirtabletennisteamwillwinthefirstplaceatthecomingAsianGames?—______.Oursismuchstrongerthant

Theguidebook______forthosewhoaregoingtostartabusinessonlineinthiscountry.

解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中(　　　)正确的。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

在下列有关386处理器工作模式的叙述中，错误的是(　　　)。