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

admin2020-07-28 33

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

选项 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＞#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}程序的输出结果是

若有以下程序#include＜stdio.h＞intf(ints,intt){intk;if(s＜t){k=s;s=t;*t=k;}returns;}main(){inti=3,j=

若有定义inta;floatb;doublec;程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

生产每种产品需要多种零件，则实体产品和零件间的联系是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

有以下程序main(){unsignedchara=2,b=4,c=5,d;d=a|b;d&=c;printf("%d\n",d);}程序运行后的输出结果是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

下列条件语句中，输出结果与其他语句不同的是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。

我国钢筋混凝土单层厂房的结构型式主要有＿＿结构和刚架结构两种。

肝素的抗凝血作用机制是

世界贸易组织(WTO)与贸易有关的知识产权协议(Trips)列举的知识产权包括()。

企业选择公允价值模式计量投资性房地产后，可以对一部分投资性房地产采用公允价值模式进行后续计量。而另一部分则采用成本模式进行后续计量。()

下列描述正确的是()。

P1=，则P12009P2—1=_______。

将编号为1，2，3的三本书随意排列在书架上，求至少有一本书从左到右排列的序号与它的编号相同的概率．

不同类型的数据对网络传输服务质量的不同要求，是传输服务质量中的关键参数的是()。

Whatistrueabouttheserviceofferedbythehotel?

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

二级C语言

NCRE全国计算机二级

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

若有以下程序#include＜stdio.h＞int*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j=

若有定义inta;floatb;doublec;程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

生产每种产品需要多种零件，则实体产品和零件间的联系是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

有以下程序main(){unsignedchara=2,b=4,c=5,d;d=a|b;d&=c;printf("%d\n",d);}程序运行后的输出结果是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

下列条件语句中，输出结果与其他语句不同的是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。

我国钢筋混凝土单层厂房的结构型式主要有＿＿结构和刚架结构两种。

肝素的抗凝血作用机制是

世界贸易组织(WTO)与贸易有关的知识产权协议(Trips)列举的知识产权包括()。

企业选择公允价值模式计量投资性房地产后，可以对一部分投资性房地产采用公允价值模式进行后续计量。而另一部分则采用成本模式进行后续计量。()

下列描述正确的是()。

P1=，则P12009P2—1=_______。

将编号为1，2，3的三本书随意排列在书架上，求至少有一本书从左到右排列的序号与它的编号相同的概率．

不同类型的数据对网络传输服务质量的不同要求，是传输服务质量中的关键参数的是()。

Whatistrueabouttheserviceofferedbythehotel?

若有以下程序#include＜stdio.h＞intf(ints,intt){intk;if(s＜t){k=s;s=t;*t=k;}returns;}main(){inti=3,j=