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

admin2010-05-13 35

问题设数组data[O…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：=(sp↑．front+1)% maxsize。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

GNU开发工具套件中的c语言编译器，其英文简称是__【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是_

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

关于ARM处理器的工作模式，以下说法错误的是()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

如果注册会计师怀疑X公司负责收取货款的职员与审批坏账的管理人员串通舞弊，贪污货款，而后将账目作为坏账冲销，最好实施下列()程序。

秦汉时期，皇帝的圣旨依内容可分为()

2009年1月1日，本行向天顺商贸公司发放信用贷款100万元，合同利率10％，实际利率12％，贷款期限3年，每年末收取利息，到期还本，资产负债日进行减值测试。另：(P／A，1290，3)=2．402，(P／F，12％，3)=0．72。要求：完成初始计

有关妇科腹部手术病人术后护理的内容正确的是

体内铜缺乏的影响不包括

根据《公路工程技术标准》，公路根据功能和适应的交通量可以分为()个等级。

下列项目中，属于原始凭证的有()。

下列有关信息技术的说法中，错误的是()。

妈妈到幼儿园接斌斌时，发现斌斌的手背被小朋友抓破了，马上就向园长投诉当班的丁老师。为此，丁老师心里很不舒服，第二天一到教室就训斥了斌斌。丁老师的行为()。

真核生物中，催化转录产物为hnRNA的RNA聚合酶是

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

三级数据库技术

NCRE全国计算机三级

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

关于ARM处理器的工作模式，以下说法错误的是()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

如果注册会计师怀疑X公司负责收取货款的职员与审批坏账的管理人员串通舞弊，贪污货款，而后将账目作为坏账冲销，最好实施下列()程序。

秦汉时期，皇帝的圣旨依内容可分为()

2009年1月1日，本行向天顺商贸公司发放信用贷款100万元，合同利率10％，实际利率12％，贷款期限3年，每年末收取利息，到期还本，资产负债日进行减值测试。另：(P／A，1290，3)=2．402，(P／F，12％，3)=0．72。要求：完成初始计

有关妇科腹部手术病人术后护理的内容正确的是

体内铜缺乏的影响不包括

根据《公路工程技术标准》，公路根据功能和适应的交通量可以分为()个等级。

下列项目中，属于原始凭证的有()。

下列有关信息技术的说法中，错误的是()。

妈妈到幼儿园接斌斌时，发现斌斌的手背被小朋友抓破了，马上就向园长投诉当班的丁老师。为此，丁老师心里很不舒服，第二天一到教室就训斥了斌斌。丁老师的行为()。

真核生物中，催化转录产物为hnRNA的RNA聚合酶是

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。