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

admin2020-07-30 36

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

选项 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＜iomanip＞usingnamespacestd；classMyClass{public：MyClass(){cout＜＜’A’}MyClass(charc){cout

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classComplex{doublere，im；public：Complex(doubler，doublei)：re(r)，im(i){}do

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(val)；cout＜＜val；•ret

已知数组arr的定义如下：．intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。

若有定义“intx=4，y=5；”，则表达式“y＞x++?x--=y++”的值为()。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

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

下列选项中不属于结构化程序设计原则的是()。

知识管理的起点是()

Marydidn’t______,soshecouldn’tpasstheexam.

电源容量的单位是

导致高血糖的原因不包括()

某住宅楼的钢筋工程，可以作为一个()对其进行质量控制。

概述给定资料提供的信息。要求：概括准确，表述简洁，字数不超过300字。给定资料探讨了我国大学生就业情况中的几对矛盾问题，请归纳出这些矛盾。要求：完整、简明、条理清晰，字数不超过300字。

某国海滨城市发生了一场特大的地震，引发了多年未见的海啸，使几个核电站进水，被核辐射污染的水有可能被排入大海。以下各项都有助于得出被核辐射污染的水已经排入大海的结论，除了：

Whatdoesthemando?

Ofthe143nativelanguagesinMexico,60areatriskofbeingsilencedforever,linguistssay.ButMexicoisn’ttheonlycountr