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

admin2009-02-19 31

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

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

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

能完成字数据搜索的串指令是(　　　)。

多媒体技术中的媒体是指()。

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

为了减少多媒体数据所占存储空间，人们采用了

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

参加化学反应的各物质的质量总和等于反应后生成的各物质的质量总和。()

设x1，x2，…，xn为来自总体X～N(μ，σ2)的样本，样本均值为，样本方差为，下面统计量中哪一个服从t(n-1)【】

不需要隔离的传染病是

A．特殊管理制度B．品种保护制度C．分类管理制度D．批准文号管理制度E．药品保管制度国家对第二类精神药品实行()。

按照《建筑工程建筑面积计算规范》的规定，应计入建筑面积的有()。

坚持党对公安工作的绝对领导途径之一是决策领导，决策领导就是地方党委对于公安工作中事关重大的问题有权作出决策，具体内容包括()。

有如下程序#include＜iostream＞usingnamespacestd；intmain(){chara；cin＞＞a；if(a=’*’)cout＜＜’’***’’＜＜end1

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

三级数据库技术

NCRE全国计算机三级

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

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

能完成字数据搜索的串指令是( )。

多媒体技术中的媒体是指()。

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

为了减少多媒体数据所占存储空间，人们采用了

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

参加化学反应的各物质的质量总和等于反应后生成的各物质的质量总和。()

设x1，x2，…，xn为来自总体X～N(μ，σ2)的样本，样本均值为，样本方差为，下面统计量中哪一个服从t(n-1)【】

不需要隔离的传染病是

A．特殊管理制度B．品种保护制度C．分类管理制度D．批准文号管理制度E．药品保管制度国家对第二类精神药品实行()。

按照《建筑工程建筑面积计算规范》的规定，应计入建筑面积的有()。

坚持党对公安工作的绝对领导途径之一是决策领导，决策领导就是地方党委对于公安工作中事关重大的问题有权作出决策，具体内容包括()。

有如下程序#include＜iostream＞usingnamespacestd；intmain(){chara；cin＞＞a；if(a=’*’)cout＜＜’’***’’＜＜end1

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

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

能完成字数据搜索的串指令是(　　　)。

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

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。