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

admin2009-02-19 88

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

已知语句MOV　AX，BX，其机器码为______。

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

下面关于AGP的叙述中，错误的是

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。

视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是(　　　)。

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【　　】自动产生的，数据定义在代码段内。

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

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

天然气中甲烷经蒸汽转化和部分氧化可制成全成气(CO+H2)，用它可生产()和合成气等系列产品。

患者，女性，51岁。既往体健。发热、咳嗽伴呼吸困难3天入院。入院后第2天出现病情加重，呼吸急促，伴烦躁，血压80／40mmHg，呼吸38次／分，心率110次／分，律齐，两肺可闻及少许湿啰音。血气分析(FiO250％)：pH7．34，PaO250mmH

此患X线检查最可能的变化是该患病程中出现呼吸困难，发绀等缺氧表现，其发生机制主要为

下列各项不属于上市公司经理的职权的是()。

证券投资基金反映的经济关系与股票相同,都是所有权关系。()

正确的班级舆论对每个成员都具有约束、感染、同化与激励作用。()

根据图表回答下列问题。2008年1—2月各行业城镇投资额与2009年1—2月各行业城镇投资额比重均排名前四的行业有()个。

y=，则y’=________．

Institutionsofhigherlearningmustmove,asthehistorianWalterRussellMeadputsit,fromamodelof"timeserved"toamode

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

三级数据库技术

NCRE全国计算机三级

已知语句MOV AX，BX，其机器码为______。

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

下面关于AGP的叙述中，错误的是

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是( )。

视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是( )。

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【 】自动产生的，数据定义在代码段内。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

天然气中甲烷经蒸汽转化和部分氧化可制成全成气(CO+H2)，用它可生产()和合成气等系列产品。

患者，女性，51岁。既往体健。发热、咳嗽伴呼吸困难3天入院。入院后第2天出现病情加重，呼吸急促，伴烦躁，血压80／40mmHg，呼吸38次／分，心率110次／分，律齐，两肺可闻及少许湿啰音。血气分析(FiO250％)：pH7．34，PaO250mmH

此患X线检查最可能的变化是该患病程中出现呼吸困难，发绀等缺氧表现，其发生机制主要为

下列各项不属于上市公司经理的职权的是()。

证券投资基金反映的经济关系与股票相同,都是所有权关系。()

正确的班级舆论对每个成员都具有约束、感染、同化与激励作用。()

根据图表回答下列问题。2008年1—2月各行业城镇投资额与2009年1—2月各行业城镇投资额比重均排名前四的行业有()个。

y=，则y’=________．

Institutionsofhigherlearningmustmove,asthehistorianWalterRussellMeadputsit,fromamodelof"timeserved"toamode

已知语句MOV　AX，BX，其机器码为______。

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

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。

视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是(　　　)。

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【　　】自动产生的，数据定义在代码段内。