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

admin2020-07-28 59

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

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

以下叙述中正确的是

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是

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

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达

程序测试的目的是

下列叙述中正确的是

下列叙述中正确的是

以下不能用于描述算法的是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

1．哲学是()。

熟悉传染病的潜伏期，是为了()

菲商江某欲在大陆投资建厂，但他不熟悉相关法律，如果你作为其法律顾问，下列哪些建议是正确的：

建设项目工程设计的基本原则是()。

各国经济发展经历表明，经济持续增长的根本源泉是()。

宋翊向朱迪借钱，并将自己所有的公寓作为借款抵押，并办理了抵押登记。朱迪对抵押公寓所享有的抵押权属于()。

依法治国、依法执政、依法行政是一个内在统一的有机整体，三者具有内涵的统一性、目标的一致性、成效的相关性，其中依法治国处于关键的支配性地位。()

二叉树的遍历可以分为三种：前序遍历、_______________遍历和后序遍历。

A、He’snotdecided,butheknowsheshouldn’tquit.B、Hedislikesthisjob,sohewillquitsoon.C、Helikesthejob,ifnotfor