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

admin2020-07-30 34

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/lil0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public：intfun2()；friendintfun3()：staticintfun4()；}

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜’B’；}}；classDerived：publicBase{public：

对如下二叉树进行后序遍历的结果为()。

下列叙述中正确的是()。

有如下语句序列：ifstreaminfile("DATA．DAT")；if(infile．good())cout＜＜"A"；else{cout＜＜"B"；ofstreamoutfile("DATA．DAT")；if(outfile．fail

将前缀运算符“--”重载为非成员函数，下列原型中，能正确用于类中说明的是()。

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

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

已知函数print()没有返回值，如果在类中将之声明为常成员函数，正确的是()。

若PAT是一个类，则程序运行时，语句“PAT{*ad}[3]；”调用PAT的构造函数的次数是()。

胞体80μm，形态不规则，核多叶扭曲状，染色质粗糙，无核仁，浆内充满紫红色颗粒，边缘有血小板堆集，该特征符合()

依我国《政府信息公开条例》的规定，下列说法错误的是哪项?

监理单位的信息系统更偏重于()。

在其他条件不变的情况下，如果某产品需求价格弹性系数等于1，则当该产品价格提高时，()。

物业服务合同确立了业主和物业管理在物业管理活动中的()。

在连续奇数1，3，…，205，207中选取N个不同数，使得它们的和为2359，那么N的最大值是()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4X=4Forj=1To2X=x+6

TheKimberleyTheKimberleyregionisoneofthemostbeautifulpartsoftheworld.Togetthebestofthisexperience,you