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

admin2020-07-28 38

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/hJD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序voidswap(charx,chary){chart;t=x;x=y;y=t;}main(){chars1="abc",s2="123";swap(s1,s2);printf("%s,%s\n

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

以下叙述中正确的是

学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为

下面对软件测试和软件调试有关概念叙述错误的是

以下叙述中正确的是

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

法国完成中央集权化的行政框架的重要标志是()

关于国家结构形式的论述，下列选项正确的是：

拆除非公益事业房屋的附属物,由拆迁人进行产权调换,不给予货币补偿。()

依据《中华人民共和国固体废物污染环境防治法》，在国务院有关主管部门及省、自治区、直辖市人民规定的自然保护区、风景名胜区、饮用水水源保护区、基本农田保护区和其他需要特别保护的区域内，禁止建设()。

(操作员：李主管；账套：102账套；操作日期：2014年1月1日)设置职员档案。职员编码：0801职员姓名：李红性别：女所属部门：销售部职员类型：中层干部

事业单位开展专业业务活动及其辅助活动取得的收入叫做()。

甲于2月3日向乙借用1台彩电，乙于2月6日向甲借用了1部手机。到期后，甲未向乙归还彩电，乙因此也拒绝向甲归还手机。关于乙的行为，下列哪项说法是正确的?（）

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

二级C语言

NCRE全国计算机二级

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

有以下程序voidswap(char*x,char*y){chart;t=*x;*x=*y;*y=t;}main(){char*s1="abc",*s2="123";swap(s1,s2);printf("%s,%s\n

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

以下叙述中正确的是

学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为

下面对软件测试和软件调试有关概念叙述错误的是

以下叙述中正确的是

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

法国完成中央集权化的行政框架的重要标志是()

关于国家结构形式的论述，下列选项正确的是：

拆除非公益事业房屋的附属物,由拆迁人进行产权调换,不给予货币补偿。()

依据《中华人民共和国固体废物污染环境防治法》，在国务院有关主管部门及省、自治区、直辖市人民规定的自然保护区、风景名胜区、饮用水水源保护区、基本农田保护区和其他需要特别保护的区域内，禁止建设()。

(操作员：李主管；账套：102账套；操作日期：2014年1月1日)设置职员档案。职员编码：0801职员姓名：李红性别：女所属部门：销售部职员类型：中层干部

事业单位开展专业业务活动及其辅助活动取得的收入叫做()。

甲于2月3日向乙借用1台彩电，乙于2月6日向甲借用了1部手机。到期后，甲未向乙归还彩电，乙因此也拒绝向甲归还手机。关于乙的行为，下列哪项说法是正确的?（）

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

有以下程序voidswap(charx,chary){chart;t=x;x=y;y=t;}main(){chars1="abc",s2="123";swap(s1,s2);printf("%s,%s\n