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

admin2009-01-19 55

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下有关显示器接口的叙述中，错误的是______。A)CRT显示器只能接收模拟信号，所以它使用VGA标准接口B)中高档LCD显示器可支持VGA、DVI和HDMI三种接口C)DVI采用并行方式在显卡和显示器之间传输数字视频信息D)HDMI既能

下列哪类操作系统的源代码是公开的?______。A)WindowsB)OS/2C)UNIXD)Linux

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

请编制程序PROG1.ASM，其功能是：以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息，其编码形式为：AACCXYXYDDEE，表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码，如果压缩BCD码

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

按照国标码(即GB2312-80)的规定，一个汉字内码需要占用______个字节。

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

根据《水工混凝土施工规范》(SL677—2014)的规定，混凝土养护时问不宜少于()d。

以下关于放射源的运输哪种说法是正确的

降低混悬剂微粒沉降速度的有效措施是

关于肺气肿发生的机制，下列哪项不正确

丁香粉末中可见

不宜安排路基在雨期施工的选项有()。

“待处理财产损溢”账户期末()。

在商品零售价格调查中，如果挂牌价格与实际成立价格不一致，应采集()。

在制品管理不包括对在制品进行()。

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

三级数据库技术

NCRE全国计算机三级

以下有关显示器接口的叙述中，错误的是______。A)CRT显示器只能接收模拟信号，所以它使用VGA标准接口B)中高档LCD显示器可支持VGA、DVI和HDMI三种接口C)DVI采用并行方式在显卡和显示器之间传输数字视频信息D)HDMI既能

下列哪类操作系统的源代码是公开的?______。A)WindowsB)OS/2C)UNIXD)Linux

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

请编制程序PROG1.ASM，其功能是：以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息，其编码形式为：AACCXYXYDDEE，表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码，如果压缩BCD码

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

按照国标码(即GB2312-80)的规定，一个汉字内码需要占用______个字节。

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

根据《水工混凝土施工规范》(SL677—2014)的规定，混凝土养护时问不宜少于()d。

以下关于放射源的运输哪种说法是正确的

降低混悬剂微粒沉降速度的有效措施是

关于肺气肿发生的机制，下列哪项不正确

丁香粉末中可见

不宜安排路基在雨期施工的选项有()。

“待处理财产损溢”账户期末()。

在商品零售价格调查中，如果挂牌价格与实际成立价格不一致，应采集()。

在制品管理不包括对在制品进行()。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。