下列叙述中正确的是______。

admin2009-08-25 57

问题下列叙述中正确的是______。

选项 A、循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构
B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D、循环队列中元素的个数是由队头指针和队尾指针共同决定

答案D

解析所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项D正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是______。

二级C语言

NCRE全国计算机二级

在名称为Forml的窗体上添加两个名称分别为Textl和Text7．的文本框，它们的高、宽分别为300、2400和1200、2400c，窗体的标题为“窗口”。请通过属性窗口设置适当的属性，满足如下要求：①Text2可以显示多行文本，并且有垂直和

以下关于文件的叙述中，错误的是

语句PrintFormat$(23846．5，“000，000．00”)的输出结果是()。

设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组arr中数组元素的个数是

以下选项中，不合法的VisualBasic的变量名是

下面的语句用Array函数为数组变量a的各种元素赋值整数值：

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

申请公示催告必须具备哪些条件?

不会影响全冠就位的情况是()

下列财政支出项目中，属于不可控制性支出的有()。

有人说，生活就像一条活蹦乱跳的鱼，你想抓住它。又嫌它满身的腥昧。请谈谈你对这句话的理解。

二战后期召开了四次会议，其中涉及日本问题的是()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议

总体呈正态分布，总体方差未知，n＜30时，平均数的抽样分布为()。

在孙中山的思想中，“平均地权”“节制资本”属于

设f’’(x)连续，f’(x)≠0，则＝______．

缺陷排除效率(DRE)是对软件质量保证及控制活动过滤能力的一个测量。假设某个软件在交付给最终用户之前发生的错误数量为45，软件交付之后发现的缺陷数为15，那么对应的DRE值为(20)。