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

admin2018-12-04 194

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序：#include＜iostream＞usingnamespacestd;classComplex{doublere,im;public:Complex(doubler,doubl

假定MyCIass为一个类，那么下列的函数说明中，()为该类的析构函数。

下列特征中不是面向对象方法的主要特征的是()。

阅读下面程序：#include＜iostream.h＞intfun2(intm){if(m%3==0)return1;elsereturn0;}voidfun1(intm

有如下程序：#include＜iostream＞usingnamespacestd;classTestClass1{public:TestClass1(){cout＜＜"TestClass1";}

有如下函数模板声明：template＜typenameT＞TMax(Ta,Tb){return(a＞=b)?a:b;}下列对函数模板Max()的调用中错误的是()。

下列数据结构中，能用二分法进行查找的是()。

如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为______。#include＜iostream.h＞classtest{private:inthum;public

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。

数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和

开口于上鼻道的鼻旁窦是()

MLC调强适形放射治疗确定的射野参数不包括

A．甲胎蛋白(AFP)阳性B．癌胚抗原(CEA)阳性C．尿中本．周(Bence-Jones)蛋白定性试验阳性D．降钙素升高E．尿中17-羟类固醇明显升高多发性骨髓瘤可出现

消渴的治疗原则为虚劳的治疗原则为

急性白血病完全缓解的标准，下列哪项是错误的

如何用A类评定方法评定输入量的标准不确定度?

依据上市公司股息红利差别化个人所得税政策，持股期限超过1年的，暂减按()计入应纳税所得额。

你和小李同时入职，你晋升很快，小李有意见，你会怎么做?

监察部行使的监督是（）。

窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是______.