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

admin2010-07-20 17

问题设数组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↑.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/ITvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410的UART的叙述中，错误的是()。

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_。

按照嵌入式系统的软硬件技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?()

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

个人计算机属于_________。

关于女性的基础体温正确的有

下列哪项不属于胸痛的性质

患者，男性，46岁。因“胃癌”入院行胃大部切除术。术后第1天除观察生命体征外，最应重点观察的是

患者女，68岁，处于昏迷状态。观察患者昏迷深浅度最可靠的指标是

根据《城乡规划法》的规定，下列选项中不属于临时建设工程特征的是()。

进入现场施工的劳务人员要佩戴工作卡，卡上注明姓名、身份证号、工种、所属劳务企业，没有佩戴工作卡的不得进入现场施工，该管理方式为()管理。

设α1，α2，α3，α4，β为四维列向量组，A=(α1，α2，α3，α4)，已知方程组Ax=β的通解是(一1，1，0，2)T+k(1，一1，2，0)T．(Ⅰ)β能否由α1，α2，α3线性表示?(Ⅱ)求α1，α2，α3，α4，β的一个极大线性无关组．

工作没有经验，出点差错在所难免。

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410的UART的叙述中，错误的是()。

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。

属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_______，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_______。

按照嵌入式系统的软硬件技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?()

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

个人计算机属于_________。

关于女性的基础体温正确的有

下列哪项不属于胸痛的性质

患者，男性，46岁。因“胃癌”入院行胃大部切除术。术后第1天除观察生命体征外，最应重点观察的是

患者女，68岁，处于昏迷状态。观察患者昏迷深浅度最可靠的指标是

根据《城乡规划法》的规定，下列选项中不属于临时建设工程特征的是()。

进入现场施工的劳务人员要佩戴工作卡，卡上注明姓名、身份证号、工种、所属劳务企业，没有佩戴工作卡的不得进入现场施工，该管理方式为()管理。

设α1，α2，α3，α4，β为四维列向量组，A=(α1，α2，α3，α4)，已知方程组Ax=β的通解是(一1，1，0，2)T+k(1，一1，2，0)T．(Ⅰ)β能否由α1，α2，α3线性表示?(Ⅱ)求α1，α2，α3，α4，β的一个极大线性无关组．

工作没有经验，出点差错在所难免。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_。