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

admin2020-07-28 36

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

选项 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全国计算机二级

以下叙述中正确的是

设有课程关系模式：R(C#,Cn,T,TA)（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址），并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

数据库管理系统的基本功能不包括

与数学表达式x≥y≥z对应的C语言表达式是

以下叙述中正确的是

设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列叙述中正确的是

下面模型中为概念模型的是

在满足实体完整性约束的条件下

女性，41岁。慢性胆囊炎病史4年。近1年自测脉率减慢伴不齐，无头晕、黑朦、晕厥乏力等。查体：心率50次／分，节律稍不齐，右上腹轻压痛。ECG示：窦性心动过缓、窦性心律不齐、窦性停搏。为明确诊断需做哪项检查

计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据地址、数和控制信号。

试述泰罗的科学管理理论对提高我国企业管理水平的现实意义。

400个16B16点阵汉字的字形库存储容量是()

某甲立有书面遗嘱：在他死后，其遗产将由其独生子乙继承。乙先于甲死亡，留下幼儿丙，后甲死亡，丙继承甲的遗产适用()

男，68岁。突然神昏，半身不遂，目合口张，遗溺，四肢逆冷，脉象细弱。针灸取穴应该为

合成纤维机织物作面料的救生衣()

精确地辨别细致物体或具有一定距离的物体的能力，也就是发觉一定对象在体积和形状上最小差异的能力是

下列情形中属于效力待定合同的有：