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

admin2020-07-28 63

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

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

答案D

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

转载请注明原文地址:https://www.kaotiyun.com/show/fL3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

某系统结构图如下图所示。该系统结构图的最大扇入数是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

以下叙述中错误的是

以下错误的定义语句是

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列选项中不属于结构化程序设计方法的是

指令格式是指指令用二进制代码表示的结果形式，通常由若干个字段构成，主要包括操作码和________字段。

下列哪部作品与唐玄宗、杨贵妃的爱情故事无涉()

生态学按生物栖息场所(也称生境类型)来分，可分为_______和水域生态学。

膜对离子通透性的增加可理解为

下列胰岛素对糖代谢影响的正确论述是

上海留青竹刻是选取竹材内屋，经过处理，和木坯胶合做成各种造型，然后在竹上雕刻。()

未成年人合法权益的主要内容包括()。

直接制约教育的性质和发展方向的是()。

DNAFingerprintingDNAisthegeneticmaterialfoundwithinthecellnucleiofalllivingthings.Inmammalsthestrandsof