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

admin2015-12-25 70

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据的逻辑结构有线性结构和______两大类。

下列程序的执行结果是()#include＜stdio.h＞main(){inta,b,c;a=b=2；c=(a++)-1;printf("%d,%d",a,c);c+=-a+++(++b

下列叙述中正确的是()。

常用的黑箱测试有等价类划分法、______和错误推测法3种。

有下列程序：main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n

下列叙述中正确的是()。

若有说明inta[][3]={0,0};，则不正确的叙述是()。

下列选项中不合法的+六进制数是()。

数据库系统的核心是______。

国际货物运输方式不包括【】

A．1～2周B．2～3周C．3～4周D．8～12周果糖胺反映取血前血糖水平的时间是

A．阿司匹林B．华法林C．潘生丁D．低分子肝素预防房颤栓塞并发症首选

下述有关HIV的病原学特点不正确的是()

A、山茱萸B、吴茱萸C、决明子D、金樱子E、益智呈菱状方形或短圆柱形，两端平行倾斜的药材为

某转基因技术推广应用项目，按照现行相关法律法规之规定，应在()阶段征求公众对该项目可能造成环境影响的意见。

根据企业所得税法律制度的规定，下列主体中，不属于企业所得税纳税人的是()。

社会主义核心价值

Butthedeeperansweristhatthetalesthathavelastedaremagicaladventuresthathelpchildrendealwiththestrugglesandf