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

admin2020-07-28 75

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下选项中，能正确进行字符串赋值的是

若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是

学生关系模式中有D(D#,Dn,Dl,DAddr)（其属性分别为系编号、系名称、系主任和系地址）和S(S#,Sn,SG,Date,Maj,D#)（其属性分别为学号、姓名、性别、入学日期、专业和系编号）两个关系，关系S的主键（码）是S#，关系S的外键（码）是

软件生命周期中，确定软件系统要做什么的阶段是

程序测试的目的是

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

数据库系统的三级模式不包括

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

A．消食和胃B．消痞除满，健脾和胃C．健脾和胃D．行气导滞，攻积泄热保和丸的功用是

依法应当经公安消防机构进行消防设计单位的建设工程，未经依法审核的可以进行施工。

甲房地产尚可使用年限为50年,单价为1050元/m2,乙房地产尚可使用年限为60年,单价为1100元/m2,资本化率均为8%,实际上甲房地产的价格()乙房地产的价格。

()是衡量一国政府财力的重要指标，影响政府在社会经济活动中提供公共物品和服务的范围和数量。

对旅行社和旅游者签订的旅游合同，以下说法不正确的是()。

依据《普通高中音乐课程标准(实验)》，高中“创作”模块的教学重点是()。

关于洗钱罪，下列说法正确的是()

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(____){Ta；if(x＞y){a=x；x=y；y=a；}if(y