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

admin2010-07-20 45

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

下面关于嵌入式系统组成的叙述中，错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

下面关于嵌入式系统分类与发展的叙述中，错误的是()。

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

ARM处理器芯片内部的直接存储器访问控制器常简称为_【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的_【60】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_；组成部分B是【42】_。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。

有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点?______。

若承包人超越资质等级许可的业务范围签订建设工程合同，则在_______。

最常见的小细胞低色素性贫血是（）

()主要是发行者与投资者之间的纵向关系。

农用地是指直接用于农业生产的土地，包括()。

墙下单独基础的地梁跨度一般为()m。

工交商农这些部门的事业费属于()。

职业中介机构向劳动者收取押金的，劳动行政部门可以每人()的标准处以罚款。

在编制弹性预算时，业务量可以是下列各项中的()。

“中国要强，农业必须强”“中国要美，农村必须美”“中国要富，农民必须富”。下列相关工作部署合理的是：

美洲印第安文化中最发达的一支是()。

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统组成的叙述中，错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

下面关于嵌入式系统分类与发展的叙述中，错误的是()。

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

ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的___________【60】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。

有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点?______。

若承包人超越资质等级许可的业务范围签订建设工程合同，则在_______。

最常见的小细胞低色素性贫血是（）

()主要是发行者与投资者之间的纵向关系。

农用地是指直接用于农业生产的土地，包括()。

墙下单独基础的地梁跨度一般为()m。

工交商农这些部门的事业费属于()。

职业中介机构向劳动者收取押金的，劳动行政部门可以每人()的标准处以罚款。

在编制弹性预算时，业务量可以是下列各项中的()。

“中国要强，农业必须强”“中国要美，农村必须美”“中国要富，农民必须富”。下列相关工作部署合理的是：

美洲印第安文化中最发达的一支是()。

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

ARM处理器芯片内部的直接存储器访问控制器常简称为_【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的_【60】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_；组成部分B是【42】_。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。