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

admin2020-07-28 81

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i＜N;i++){b[i]=a[i][0];for(j=1;j＜N;

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是

有以下程序#include＜stdio.h＞#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}程序的输出结果是

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

下面不属于软件需求分析阶段任务的是

软件（程序）调试的任务是

以下叙述中正确的是

以下叙述中正确的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

正常使用中的开关箱必须合上电源后箱门上锁。()

垂直下落，骤然下落vi.p______

乳腺癌以淋巴道转移最常见，首先受累的常为

当施工中或验收时出现下列情况，可采用现场检验方法对砂浆或砌体强度进行检测，并判定其强度:（）

当声能衰减到原值的()所需的时间，称为混响时间。

商品化会计核算软件开发经销单位在售出软件后应承担售后服务工作，在下列工作中，()不是软件开发销售商必须提供的。

长期借款由于借款期限长，风险大，因此借款成本也较高。()

提出“太阳中心说”的是()

要详尽地了解社会现象，探索规律，即使是地区性的，也一定要走进现实社会中找资料，绝不能凭空臆断。要明白事情的因果关系，建立有关的理论，不能没有以供验证理论之用的实质的资料。所以，(　　)。

下列选项中，属于应当附加剥夺政治权利的是()

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i＜N;i++){b[i]=a[i][0];for(j=1;j＜N;

若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是

有以下程序#include＜stdio.h＞#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}程序的输出结果是

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

下面不属于软件需求分析阶段任务的是

软件（程序）调试的任务是

以下叙述中正确的是

以下叙述中正确的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

正常使用中的开关箱必须合上电源后箱门上锁。()

垂直下落，骤然下落vi.p______

乳腺癌以淋巴道转移最常见，首先受累的常为

当施工中或验收时出现下列情况，可采用现场检验方法对砂浆或砌体强度进行检测，并判定其强度:（）

当声能衰减到原值的()所需的时间，称为混响时间。

商品化会计核算软件开发经销单位在售出软件后应承担售后服务工作，在下列工作中，()不是软件开发销售商必须提供的。

长期借款由于借款期限长，风险大，因此借款成本也较高。()

提出“太阳中心说”的是()

要详尽地了解社会现象，探索规律，即使是地区性的，也一定要走进现实社会中找资料，绝不能凭空臆断。要明白事情的因果关系，建立有关的理论，不能没有以供验证理论之用的实质的资料。所以，( )。

下列选项中，属于应当附加剥夺政治权利的是()

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是

要详尽地了解社会现象，探索规律，即使是地区性的，也一定要走进现实社会中找资料，绝不能凭空臆断。要明白事情的因果关系，建立有关的理论，不能没有以供验证理论之用的实质的资料。所以，(　　)。