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

admin2019-08-18 32

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下语句：inta=1，b=2，c；13=a^(b

若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代W的是()。

若有以下程序：#includemain(){inta：1，b=2，c=3，d=4，r=0；if(a!=1)；e]ser=1；if(b==2)／-+=2；if(c!=3)；r+

以下叙述中正确的是

以下选项中，合法的一组C语言数值常量是

以下叙述中正确的是

以下叙述中正确的是

以下结构体类型说明和变量定义中正确的是

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

下列选项中，属于电子政务软件部分的有()

某男，30岁。发现高血压4年，血压最高165/130mmHg，尿蛋白(++)，BUN29.4mmol/L，Scr438μmmol/L，红细胞2.7×1012/L。最可能的诊断是

下列属于深反射的是

刑事诉讼法规定，证人应当到庭作证；证人到庭后，审判人员应当做的工作包括下列哪些内容?

按上题(34题)条件，如水位以上黏性土重度γ＝18.5kN/m3，水位以下粉砂饱和重度γ＝20kN/m3，试分别计算地面下5.0m处和10.0m处地震剪应力比(地震剪应力与有效覆盖压力之比)，上两项计算结果最接近()。

编译器中扫描器的任务是从源程序中识别出一个个______。

排序时如果选取了多个字段，则结果是按照()。

Whenwilloverseasstudentsenroll?

Howmuchhastherateofdeforestationrisensincelastyear?