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

admin2020-07-30 38

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

选项 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＞usingnamespacestd；classB{public：virtualvoidf(){cout＜＜"B"；}voidg(){cout＜＜"B"；)}；classD：pub

下列选项中，正确的C++表达式是()。

关键字unsigned不能修饰的类型是()。

有两个关系R和T如下：则由关系R得到关系T的操作是()。

在C++语言中函数返回值的类型是由()决定的。

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

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

下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若S所指字符串为“asd123fgh543df”，处理后新字符串为“asdfghdf123543”。

CT图像显示技术中，应用多而且最重要的技术是

我国对市场中介组织的管理方式一般包括()。

应急演练的基本任务是：检验、评价和()应急能力。

柴油发电机房的储油间，()。

为保障期货公司具有快速资本补充机制，根据《期货公司风险监管指标管理办法》，以下可以按照一定比例计入净资本的负债项目是()。[2014年11月真题]

【T1】Fathersexposedtopoisonoussubstancesareprobablyjustaslikelytobethecauseofdefectsintheirunborninfantsasmo

Thespeakerthinkthecausesofautomobileaccidentsare______