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