2. 计算机
  3. 下列叙述中正确的是______。

下列叙述中正确的是______。

admin2009-08-25  48
问题 下列叙述中正确的是______。
选项 A、循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构
B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D、循环队列中元素的个数是由队头指针和队尾指针共同决定
答案D
解析 所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项D正确。
转载请注明原文地址:https://www.kaotiyun.com/show/P9Wp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)