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

admin2020-07-30 71

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

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

答案D

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd；classMyClass{public：MyClass(){cout＜＜’A’}MyClass(charc){cout

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(val)；cout＜＜val；•ret

在公有继承的情况下，允许派生类直接访问的基类成员包括()。

有如下程序：#include＜iostream＞usingnamespacestd；classMonkey{public：Monkey(){cout＜＜’M’；}Monkey(charn){cout＜＜n；}～Monkey(){cou

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private：intdata；public：TestClass(intg_data){data=g_data；}void

下列关于基类和派生类关系的叙述中，正确的是()。

下面叙述中错误的是()。

下列有关类继承的叙述中，错误的是()。

下列选项中不属于结构化程序设计原则的是()。

胎盘附着部位的子宫内膜完全修复需到产后()

对于健身教练来说，私人教练课程销售是一种时间的积累、()、实战经验的积累，以及行业人脉的积累。

下列哪些是放置IUD时并发子宫穿孔的原因

散发性克汀病的治疗原则为

在法律解释中不属于任意解释的是()

工程施工前，应由施工单位制定分项工程和检验批的划分方案，并由()审核。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma