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

admin2017-04-26 50

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。

关于视图和查询，以下叙述正确的是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

下列是与设置系统菜单有关的命令，其中错误的是

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

搬动留置胸腔闭式引流患者时应

数据用户可以租用公用DDN网的部分网络资源构成自己的专用网，即()。

技术推动创新过程模型的缺陷之一是()。

下列关于旅行社分社的说法中，正确的有()。

在练习侧手翻时，保护与帮助者应站在练习者的什么位置?()

一项惠农政策在一农村未得到落实，村民反映强烈，县委领导派你处理此事，你打算怎么办?

某商店售卖可乐、雪碧两种饮料，已知可乐的数量占所有饮料的4/9，商店再次进货20瓶可乐，则可乐的数量占所有饮料的9/19。问：原来商店中的饮料共有多少瓶?

津巴多的监狱实验。

毛泽东和邓子恢等一起制定的土地革命中的阶级路线和土地分配方法，包括()

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

二级公共基础

NCRE全国计算机二级

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

在SELECT语句中，以下有关HAVING短语的正确叙述是( )。

关于视图和查询，以下叙述正确的是( )。

下列排序方法中，最坏情况下比较次数最少的是( )。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

下列是与设置系统菜单有关的命令，其中错误的是

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

搬动留置胸腔闭式引流患者时应

数据用户可以租用公用DDN网的部分网络资源构成自己的专用网，即()。

技术推动创新过程模型的缺陷之一是()。

下列关于旅行社分社的说法中，正确的有()。

在练习侧手翻时，保护与帮助者应站在练习者的什么位置?()

一项惠农政策在一农村未得到落实，村民反映强烈，县委领导派你处理此事，你打算怎么办?

某商店售卖可乐、雪碧两种饮料，已知可乐的数量占所有饮料的4/9，商店再次进货20瓶可乐，则可乐的数量占所有饮料的9/19。问：原来商店中的饮料共有多少瓶?

津巴多的监狱实验。

毛泽东和邓子恢等一起制定的土地革命中的阶级路线和土地分配方法，包括()

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。

关于视图和查询，以下叙述正确的是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。