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

admin2017-04-26 28

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设数据库已经打开，要打开其中的视图myview，可使用命令：

下列关于栈的叙述中，正确的是

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

用DIMENSION命令定义数组后，数组各元素的值是

说明数组后，数组元素的初值是

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列排序方法中，最坏情况下时间复杂度(即比较次数）低于O(n2）的是(）。

各人民团体的领导机关编制包括()

What’sthelanguage_____inGermany?

目前最理想的永久性创面覆盖物是

把工程建设定额分为施工定额、预算定额、概算定额、概算指标、投资估算指标、工期定额等，是按照()来分类的。

现浇钢筋混凝土楼梯按楼梯段传力特点划分有()。[2016年真题]

建筑自动消防设施的建筑工程，在工程(　　)，施工安装单位必须委托具备相应资格的建筑消防设施检测单位进行测试，取得建筑消防设施技术测试报告。

CountryOvens是一家家族餐饮连锁店。一项意想不到的道路建设项目，使得经过位于Newtown的饭店的客流量大为增加。结果，饭店的业务量也异乎寻常地显著增加。下面哪一种类型的预算适合用来帮助饭店经理计划好人工成本?

就儿童发展整体而言，生理的成熟先于心理的成熟体现了儿童身心发展（）的特点。

在小学教育实践中，真正具体实现班级学生全面、和谐发展教育目标的执行者是()。

AfterSusanJoycewaslaidofffromDigitalEquipmentCorp.,shewashorrifiedtohearoftwosuicidesinherlayoffgroup.Such

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

二级公共基础

NCRE全国计算机二级

假设数据库已经打开，要打开其中的视图myview，可使用命令：

下列关于栈的叙述中，正确的是

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

用DIMENSION命令定义数组后，数组各元素的值是

说明数组后，数组元素的初值是

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列排序方法中，最坏情况下时间复杂度(即比较次数）低于O(n2）的是(）。

各人民团体的领导机关编制包括()

What’sthelanguage_____inGermany?

目前最理想的永久性创面覆盖物是

把工程建设定额分为施工定额、预算定额、概算定额、概算指标、投资估算指标、工期定额等，是按照()来分类的。

现浇钢筋混凝土楼梯按楼梯段传力特点划分有()。[2016年真题]

建筑自动消防设施的建筑工程，在工程( )，施工安装单位必须委托具备相应资格的建筑消防设施检测单位进行测试，取得建筑消防设施技术测试报告。

CountryOvens是一家家族餐饮连锁店。一项意想不到的道路建设项目，使得经过位于Newtown的饭店的客流量大为增加。结果，饭店的业务量也异乎寻常地显著增加。下面哪一种类型的预算适合用来帮助饭店经理计划好人工成本?

就儿童发展整体而言，生理的成熟先于心理的成熟体现了儿童身心发展（）的特点。

在小学教育实践中，真正具体实现班级学生全面、和谐发展教育目标的执行者是()。

AfterSusanJoycewaslaidofffromDigitalEquipmentCorp.,shewashorrifiedtohearoftwosuicidesinherlayoffgroup.Such

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

建筑自动消防设施的建筑工程，在工程(　　)，施工安装单位必须委托具备相应资格的建筑消防设施检测单位进行测试，取得建筑消防设施技术测试报告。