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

admin2010-07-20 66

问题设数组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) ；

答案B

解析循环队列采用的方法是：假设向量sq↑.data[maxsize]是一个首尾相接的圆环，即sq↑.data[0]接在sq↑.data[maxsize-1]之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做入队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加1操作可描述为：if(sq↑.Year＞=maxsize)sq↑.Hear：=0；else sq↑.rear↑+；如果利用“模运算”，上述循环意义下的尾指针加1操作，可以更简洁地描述为：sq↑.rear=(sq↑.rear+1) %maxsize。同样，出队操作时，在循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑.front：=(sq↑.front+1) %maxsize。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

下面对于Linux内核的叙述，错误的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为（）。

关于ARM指令中的条件域，以下表述错误的是()。

数字万用表的控制软件最适合采用的软件结构是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

WWW是以超文本标注语言为基础，能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了()模式。

实验报告是对整个教育___________的全面总结。()

患者，男，50岁。每日吸烟20支已多年。近来经常咳嗽，痰中有血丝，1周前突感呼吸困难。X线透视见右侧胸腔大片致密阴影，胸腔穿刺抽出大量血性胸水。应首先考虑的是（　　）。

振兴工程公司承揽了幸福住宅小区建设项目。开工前，该项目的项目经理编制工作任务分工表，首先要对各项管理任务进行()。

建筑房屋室内铺设防水层一般应在室内设施施工()进行。

对房地产开发公司进行土地增值税清算时，可作为清算单位的是()。(2010年)

下列某城市是中国近代史上最早被迫开放的五个通商口岸之一，改革开放后，这个城市又是最早的四个经济特区之一。该城市是()。

国家、地方或学校规定学生必须学习的课程属于()。

禅宗是南印度僧人菩提达摩于北魏时期创立的一个佛教宗派，武则天时期分为南北两宗，南宗的创立者是()。

下列程序段的执行结果为　　I=4　　x=5　　Do　　　　I=I+1　　　　X=K^2　　LoopUntilI＞=7　　Print"I="；I　　Print"x="；x

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

三级数据库技术

NCRE全国计算机三级

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为__________【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是__________【44】。

SPI一般使用4条信号线：串行__________【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

下面对于Linux内核的叙述，错误的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为（）。

关于ARM指令中的条件域，以下表述错误的是()。

数字万用表的控制软件最适合采用的软件结构是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

WWW是以超文本标注语言为基础，能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了()模式。

实验报告是对整个教育___________的全面总结。()

患者，男，50岁。每日吸烟20支已多年。近来经常咳嗽，痰中有血丝，1周前突感呼吸困难。X线透视见右侧胸腔大片致密阴影，胸腔穿刺抽出大量血性胸水。应首先考虑的是（ ）。

振兴工程公司承揽了幸福住宅小区建设项目。开工前，该项目的项目经理编制工作任务分工表，首先要对各项管理任务进行()。

建筑房屋室内铺设防水层一般应在室内设施施工()进行。

对房地产开发公司进行土地增值税清算时，可作为清算单位的是()。(2010年)

下列某城市是中国近代史上最早被迫开放的五个通商口岸之一，改革开放后，这个城市又是最早的四个经济特区之一。该城市是()。

国家、地方或学校规定学生必须学习的课程属于()。

禅宗是南印度僧人菩提达摩于北魏时期创立的一个佛教宗派，武则天时期分为南北两宗，南宗的创立者是()。

下列程序段的执行结果为 I=4 x=5 Do I=I+1 X=K^2 LoopUntilI＞=7 Print"I="；I Print"x="；x

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

患者，男，50岁。每日吸烟20支已多年。近来经常咳嗽，痰中有血丝，1周前突感呼吸困难。X线透视见右侧胸腔大片致密阴影，胸腔穿刺抽出大量血性胸水。应首先考虑的是（　　）。

下列程序段的执行结果为　　I=4　　x=5　　Do　　　　I=I+1　　　　X=K^2　　LoopUntilI＞=7　　Print"I="；I　　Print"x="；x