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

admin2019-08-18 54

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

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

有以下程序：#includeintfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){

若有以下程序：#includemain(){inti，j；for(i=1；i

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

有以下程序：#includemain(){inta=5，b=1，t；t=(a＜＜2)｜b；printf("％d＼n"，t)；}程序运行后的输出结果是()。

若变量已正确定义，以下选项中非法的表达式是()。

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

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜

下面不属于软件设计阶段任务的是

用树形结构表示实体之间联系的模型是

因现存诗九千多首而成为我国文学史上诗歌创作数量最为罕见的诗人是()

缺氧对人体脏器的影响，以下说法正确的是

当毒蕈中毒时，应特别注意

进行矿山建设设计、实现矿山工程项目和矿产资源开采的前提条件是()。

下列关于消费税税率说法正确的有()。

优化财政支出结构属于财政实现()的职能的手段。

企业增资扩股时，投资者实际缴纳的出资额大于其按约定比例计算的在注册资本中所占的份额部分，应记入的科目是()。

根据下面材料回答下列问题。下列饼图中，阴影部分最能体现2011年Z省对欧盟的出口额占当年Z省对8个主要市场出口总额比重的是()。

某出版社新出的一本关于保健知识的书每本售价32元，赢利8元。而这本书的盗版产品每本仅售价15元，这样，从市场销售的结果来看，出版社损失了十几万的利润。为使上述论证成立，以下哪项是必须假设的()