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

admin2020-07-30 58

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

选项 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全国计算机二级

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

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

+下列语句中，与语句“n=(a＞b?(b＞c?1：0)：0)；”的功能等价的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBASE{public：～BASE(){cout＜＜"BASE"；}}；classDERIVED：publicBASE{public：

有如下程序：#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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motofcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基

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

在男性膀胱下方毗邻的是：

中国梦的本质是国家富强、民族振兴、人民幸福。其中，国家富强、民族复兴是()。

正常小开口运动时，运动的轴心在

奶瓶龋好发的牙面是

仲裁协议因()原因不具法律效力。

投资风险不包括()。

神农：炎帝：亲尝百草

撰拟规范性公文应遵循（）要求。

在数据库系统中，当总体逻辑结构改变时，通过改()，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。

TheboardwilltakeuntilMondaytochoosebetweentwocompetingbids:onefromNeptune,andthe______fromanunnamedRussianco