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

admin2009-02-19 83

问题设数组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://www.kaotiyun.com/show/qOcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

OSIRM中，负责将需要传送的二进制比特流形成一定格式的数据帧的层是(　　　)。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

当8255A的端口A和端口B都工作在方式1输入时，端口　C的PC7和PC6(　　　)。

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。

根据奎因和卡梅隆组织生命周期阶段划分的观点，组织发展的成长期对应的组织生命周期阶段是（）

下列有关食物链的说法中，正确的是()

关于动脉栓塞的特点，下列哪项不正确

在缺铁性贫血的实验室检查中，最能说明体内储备缺乏的指标是

目前最常用的智力高低表示法是

男孩，12岁。诊断为左骨胫近端骨髓炎，经局部引流后症状好转，但目前局部仍有窦道流脓。X线检查显示有大块死骨及新生骨，有包壳形成。最主要的治疗措施是()

下列事项中，不属于重组事项的是()。

CAS

设，其中a，b为常数，则()．

从任意初始值X0开始，通过迭代关系式Xn=Xn-1／2+1(n=1，2，…)，可形成序列X1，X2，…。该序列将收敛于_____________。

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

三级数据库技术

NCRE全国计算机三级

OSIRM中，负责将需要传送的二进制比特流形成一定格式的数据帧的层是( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

当8255A的端口A和端口B都工作在方式1输入时，端口 C的PC7和PC6( )。

操作系统的功能主要包括处理机管理、存储管理、【 】、设备管理和作业管理。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。

根据奎因和卡梅隆组织生命周期阶段划分的观点，组织发展的成长期对应的组织生命周期阶段是（）

下列有关食物链的说法中，正确的是()

关于动脉栓塞的特点，下列哪项不正确

在缺铁性贫血的实验室检查中，最能说明体内储备缺乏的指标是

目前最常用的智力高低表示法是

男孩，12岁。诊断为左骨胫近端骨髓炎，经局部引流后症状好转，但目前局部仍有窦道流脓。X线检查显示有大块死骨及新生骨，有包壳形成。最主要的治疗措施是()

下列事项中，不属于重组事项的是()。

CAS

设，其中a，b为常数，则()．

从任意初始值X0开始，通过迭代关系式Xn=Xn-1／2+1(n=1，2，…)，可形成序列X1，X2，…。该序列将收敛于_____________。

OSIRM中，负责将需要传送的二进制比特流形成一定格式的数据帧的层是(　　　)。

当8255A的端口A和端口B都工作在方式1输入时，端口　C的PC7和PC6(　　　)。

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。