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

admin2020-07-28 41

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

选项 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;

定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）。关系模式SC的主键是

有以下程序段structst{intx;inty;}pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是

有以下程序#include＜stdio.h＞#include＜string.h＞typedefstruct{charname[9];charsex;intscore[2];}STU;STUf(STUa){STUb={"

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

为了对有序表进行对分查找，则要求有序表

有以下程序main(){unsignedchara=8,c;c=a＞＞3;printf("%d\n",c);}程序运行后的输出结果是

以下叙述中正确的是

数据库管理系统(DBMS)是一种

简述实施测评各阶段的内容。

某市2009年上半年，挂牌出让工业用地总面积35公顷，平均出让价格为900元/平方米。以上两项统计指标依次为()。

预制混凝土桩起吊时的强度应符合设计要求，设计无要求时，应达到设计强度的()以上。

某上市公司拟聘请独立董事。根据公司法律制度的规定，下列人员中，不得担任该上市公司独立董事的有()。

在形象记忆中，一般人以_和_为主。

法律必须遵守，违反法律要受到惩罚。任何人不论权力大小、职位高低，只要有违法犯罪行为，就要依法追究和承担法律责任。这体现的是法律的

设y(x)是微分方程y’-xy=∫0xsin(x-t)2dt满足y(0)=1的解，则()

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

数据库设计中反映全局数据逻辑结构的是()。

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

二级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;

定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）。关系模式SC的主键是

有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是

有以下程序#include＜stdio.h＞#include＜string.h＞typedefstruct{charname[9];charsex;intscore[2];}STU;STUf(STUa){STUb={"

若有以下程序#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));}则程序的输出结果是

为了对有序表进行对分查找，则要求有序表

有以下程序main(){unsignedchara=8,c;c=a＞＞3;printf("%d\n",c);}程序运行后的输出结果是

以下叙述中正确的是

数据库管理系统(DBMS)是一种

简述实施测评各阶段的内容。

某市2009年上半年，挂牌出让工业用地总面积35公顷，平均出让价格为900元/平方米。以上两项统计指标依次为()。

预制混凝土桩起吊时的强度应符合设计要求，设计无要求时，应达到设计强度的()以上。

某上市公司拟聘请独立董事。根据公司法律制度的规定，下列人员中，不得担任该上市公司独立董事的有()。

在形象记忆中，一般人以_______和_______为主。

法律必须遵守，违反法律要受到惩罚。任何人不论权力大小、职位高低，只要有违法犯罪行为，就要依法追究和承担法律责任。这体现的是法律的

设y(x)是微分方程y’-xy=∫0xsin(x-t)2dt满足y(0)=1的解，则()

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

数据库设计中反映全局数据逻辑结构的是()。

有以下程序段structst{intx;inty;}pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是

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

在形象记忆中，一般人以_和_为主。