下列叙述中正确的是______。

admin2009-08-25 24

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

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

以下关于VB特点的叙述中，错误的是

设程序中有以下语句：MsgBox"Visual"，，"Basic"，"等级考试"，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10。rear=5。该队列中的元素个数为()。

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

下列排序方法中，最坏情况下比较次数最少的是

数据库管理系统是()。

在单侧检验中，给定显著性水平α和P值，可以拒绝原假设的是()。

癃的含义是指：

与急性肾小球肾炎有关的细菌是

×××××××××××××政复[2013]102号××市人民政府办公厅：你市《关于设立阳澄湖生态保护区的请示》(×府呈[2013]105号)收悉。经研究，批复如下：一、同意设立

依据《中华人民共和国行政复议法》和《中华人民共和国行政诉讼法》的有关规定，对于下列决定不服，可以提起行政诉讼的是()。

0,1,1,2,3,()，22。

微分方程y+y=e－xcosx满足条件y(0)=0的解为y=____________。

AccordingtoAmericanlaw,ifsomeoneisaccusedofacrime,heisconsidered【B1】______untilthecourtprovesthepersonisguil