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

admin2019-08-18 72

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

有以下计算公式：y=若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

以下不合法的数值常量是

以下选项中，合法的一组C语言数值常量是

以下叙述中正确的是

以下叙述中正确的是

以下不构成无限循环的语句或语句组是

设有定义：doublea,b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗，则实体医生和患者之间的联系是()。

血府逐瘀汤的功用是复元活血汤的功用是

某可降解物质，在一个河流排污口下游15km处预测浓度比排污口浓度降低了50％，则下游30km处浓度比排污口浓度降低()。

《建设工程质量管理条例》规定，建设工程在超过合理使用年限后需要继续使用的，产权所有人依法应当首先进行的程序是()。

股票、债券、权证、可转换债券都属于基础性的金融产品。()

下列关于贷款资料审查的表述正确的有()。[2015年5月真题]

室内荧光灯的连续照射对患心脏病的仓鼠的健康有益。一群暴露在荧光灯连续照射下的仓鼠平均寿命比另一群同种但生活在黑墙中的仓鼠长2.5%。下列哪一项问题是进行上述实验的最初动因?()

甲、乙、丙、丁分别购买了某住宅楼(共四层)的一至四层住宅，并各自办理了房产证。下列说法正确的是()。

"TheEvolutionofBirds"BirdsBeganasFeatheredReptilesBirdsevolvedduringthegreatreptilianradiationoftheM