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

admin2009-01-19 57

问题设数组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;elsesq↑.rear++；如果利用“模运算”，上述循环意义下的尾指针加1操作，可以更简捷地描述为：sq↑.rear=(sq↑.rear+1)%maxsize。同样，出队操作时，在循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑.front:=(sq↑.front+1)%maxsize。

转载请注明原文地址:https://kaotiyun.com/show/BVcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。

互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。

通过计算机打IP电话时，用户经麦克风输入语音信号，借助声卡对其进行数字化。假设取样频率为8kHz。量化精度为8位。不考虑数据压缩，则每分钟的数据量是______字节。

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

微软公司的Office办公套件中，Word和PowerPoint等文档中都可以包含两种不同类型的图片：图像(image)和图形(graphics)。下面相关的叙述中，错误的是______。A)从扫描仪输入的图片以“图像”类型插入到Word或Power

Windows　2000中，若同时运行两个程序，则(　　　)。

目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是(　　　)。

在Windows98所提供的网络协议中，______是为与NetWare网络的连接(　　　)

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

热原组成中致热活性最强的成分是

对出院患者病床单元的处理下列哪项不妥

地基承载力修正的根据是()

人民法院在审理某国营企业破产案过程中，发现在人民法院受理该破产案件前6个月至破产宣告之日的期间内，该破产企业有下列行为，其中属于无效行为的有(　　)。

几个独立的国家为了一定的目的而结成的比较松散的国家联合是()。

下列关于云计算的说法错误的是：

关节盘穿孔破裂时弹响杂音的特点是()。

南京临时政府设立的最高司法行政机关是

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

三级数据库技术

NCRE全国计算机三级

近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。

互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。

通过计算机打IP电话时，用户经麦克风输入语音信号，借助声卡对其进行数字化。假设取样频率为8kHz。量化精度为8位。不考虑数据压缩，则每分钟的数据量是______字节。

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

微软公司的Office办公套件中，Word和PowerPoint等文档中都可以包含两种不同类型的图片：图像(image)和图形(graphics)。下面相关的叙述中，错误的是______。A)从扫描仪输入的图片以“图像”类型插入到Word或Power

Windows 2000中，若同时运行两个程序，则( )。

目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是( )。

在Windows98所提供的网络协议中，______是为与NetWare网络的连接( )

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

热原组成中致热活性最强的成分是

对出院患者病床单元的处理下列哪项不妥

地基承载力修正的根据是()

人民法院在审理某国营企业破产案过程中，发现在人民法院受理该破产案件前6个月至破产宣告之日的期间内，该破产企业有下列行为，其中属于无效行为的有( )。

几个独立的国家为了一定的目的而结成的比较松散的国家联合是()。

下列关于云计算的说法错误的是：

关节盘穿孔破裂时弹响杂音的特点是()。

南京临时政府设立的最高司法行政机关是

Windows　2000中，若同时运行两个程序，则(　　　)。

目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是(　　　)。

在Windows98所提供的网络协议中，______是为与NetWare网络的连接(　　　)

人民法院在审理某国营企业破产案过程中，发现在人民法院受理该破产案件前6个月至破产宣告之日的期间内，该破产企业有下列行为，其中属于无效行为的有(　　)。