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

admin2009-01-19 34

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

分辨率是衡量显示器性能的一个重要指标。“显示器分辨率为1280×1024”的含义为______。A)水平方向上最多显示1280个像素，垂直方向上最多显示1024个像素B)垂直方向上最多显示1280个像素，水平方向上最多显示1024个像素C)水平

80386有3种存储器地址空间，它们是()。

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。

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

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

我国法律规定，公民担任人民陪审员，陪审员必须年满()

关于重组DNA技术的叙述，错误的是

青年女性，停经3个月，近来发现阴道结节，镜检在凝血块中可见胎盘绒毛和增生的滋养层细胞，最大可能性是

50岁女性，右肩痛，右上肢上举、外展受限8个月，无肩周红、肿、热等表现，疼痛可向颈、耳、前臂及手放射。最可能的诊断是

药物用串料法粉碎药物有毒需单独粉碎

某计算机研究所接受上级单位下达的任务，开发了一套游戏软件。项目任务书中对该软件的著作权归属未作约定。该软件的著作权应属于()。

某产品的单位变动成本为6元，单位售价为12元，销售量预计为100万件，企业为该产品确定的目标利润不低于200万元，那么该产品分担的固定成本应()。

在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。

TheUNcommissionofinquiryonEastTimorhasfoundevidencethat______.

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

三级数据库技术

NCRE全国计算机三级

分辨率是衡量显示器性能的一个重要指标。“显示器分辨率为1280×1024”的含义为______。A)水平方向上最多显示1280个像素，垂直方向上最多显示1024个像素B)垂直方向上最多显示1280个像素，水平方向上最多显示1024个像素C)水平

80386有3种存储器地址空间，它们是()。

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【 】的。

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

TESTVER，55H JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处( )。

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。

用数据定义伪指令定义数据：BUF DB4 DUP(0，2DUP(1，0))定义后，存储单元中有据 0100H的字单元个数是( )

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

我国法律规定，公民担任人民陪审员，陪审员必须年满()

关于重组DNA技术的叙述，错误的是

青年女性，停经3个月，近来发现阴道结节，镜检在凝血块中可见胎盘绒毛和增生的滋养层细胞，最大可能性是

50岁女性，右肩痛，右上肢上举、外展受限8个月，无肩周红、肿、热等表现，疼痛可向颈、耳、前臂及手放射。最可能的诊断是

药物用串料法粉碎药物有毒需单独粉碎

某计算机研究所接受上级单位下达的任务，开发了一套游戏软件。项目任务书中对该软件的著作权归属未作约定。该软件的著作权应属于()。

某产品的单位变动成本为6元，单位售价为12元，销售量预计为100万件，企业为该产品确定的目标利润不低于200万元，那么该产品分担的固定成本应()。

在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。

TheUNcommissionofinquiryonEastTimorhasfoundevidencethat______.

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。

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

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。