对于循环队列，下列叙述中正确的是

admin2016-08-26 57

问题对于循环队列，下列叙述中正确的是

选项 A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针可以大于队尾指针，也可以小于队尾指针

答案D

解析所谓循环队列，就是将队列存储空问的最后一一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列的长度加1时，就把rear或front值置为1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对于循环队列，下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下面设置系统菜单的命令中，错误的是：

下列叙述中正确的是

BAB下面描述中，符合结构化程序设计风格的是(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列与队列结构有关联的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

算法的空间复杂度是指（）。

下面关于算法的叙述中，正确的是()。

法院告知自诉人有权委托诉讼代理人的时限，应当是自受理案件之日起

关于胺碘酮的常见药物不良反应，下列说法正确的是

最可能的诊断为下列哪种情况不是剖宫产指征

下列符合铺床操作要求的是

人为风险是指由于人类活动导致的风险。人为风险又可细分为________。

A、0B、1C、2D、3A

下列属于民事权利保护方式的是()。

设un＞0，且=q存在．证明：当q＞1时级数收敛，当q＜1时级数发散．

A、Foodintherestaurants.B、Foodbroughtfromhome.C、Foodinthedinninghall.D、Foodcookedbyherself.B细节题。对话中父亲问女儿是否报名填写了用

对于循环队列，下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下面设置系统菜单的命令中，错误的是：

下列叙述中正确的是

BAB下面描述中，符合结构化程序设计风格的是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列与队列结构有关联的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

算法的空间复杂度是指（）。

下面关于算法的叙述中，正确的是()。

法院告知自诉人有权委托诉讼代理人的时限，应当是自受理案件之日起

关于胺碘酮的常见药物不良反应，下列说法正确的是

最可能的诊断为下列哪种情况不是剖宫产指征

下列符合铺床操作要求的是

人为风险是指由于人类活动导致的风险。人为风险又可细分为________。

A、0B、1C、2D、3A

下列属于民事权利保护方式的是()。

设un＞0，且=q存在．证明：当q＞1时级数收敛，当q＜1时级数发散．

A、Foodintherestaurants.B、Foodbroughtfromhome.C、Foodinthedinninghall.D、Foodcookedbyherself.B细节题。对话中父亲问女儿是否报名填写了用

BAB下面描述中，符合结构化程序设计风格的是(　　)。