×
单选题
下列叙述中正确的是〔)。
A
循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B
在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C
在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D
循环队列中元素的个数是由队头指针和队尾指针共同决定
答案解析
正确答案：D
解析：
解析：队列是一种特殊的战性表,队列属于线性结构,循环队列是队列的一种顺序存储结构,所以循环队列属于线性结构,A选项错误。循环队列通过队头指针和队尾指针动态反映核中元素的变化,入队时,队尾指针进1(即rear-1)﹔退队时,队头指针进l(rear+1),B、C两项错误。在循环队列中,从队头指钎front指向的后一个位氰直到队尾指针rear指问的位置之间所有的元素均为队列中的元素,D选项正确。本题答案为D选项。
相关知识点：
循环队列：头尾指针定元素数
