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

admin2020-07-30 62

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

选项 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＜cstring＞usingnamespacestd；classXCF{inta：public：XCF(intaa=0)：a(aa){cout＜＜"1"；}XCF(X

有如下类声明：classXA{intx；public：XA(intn){x=n；}}；classXB：publicXA{inty；public：XB(inta，intb)；}；在构造函数XB的下列定义中，正确的是(

下列关于函数参数的叙述中，正确的是()。

要利用C++流进行文件操作，必须在程序中包含的头文件是()。

下列有关运算符重载的叙述中，正确的是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

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

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

下列关于C++预定义流对象的叙述中，正确的是()。

社会保障制度是市场经济运行的“减震器”和“安全网”。

下列调整幻灯片位置的说法正确的是________。

A、questionB、notionC、exceptionD、vocationA

以下哪项不是食品加工、贮存中产生的有害物质

属于真核细胞型的微生物是

松园公司与天利公司协商劳务派遣协议的下列条款中，不符合法律规定的有：

曲面上任何点处的切平面在各坐标轴上的截距之和为__________。

在段定义伪指令语句中，下列哪一种组合类型是不可缺省的?