试题-下列叙述中正确的是

题目

下列叙述中正确的是

A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化

B.循环队列中的元素个数随队头指针的变化而动态变化

C.循环队列中的元素个数随队尾指针的变化而动态变化

D.以上说法都不对

解答

正确答案是 A

【解析】在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置知道队尾指针rear指向的位置之间的所有元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化,A正确。

C 3条回复评论

已註銷

放弃不难，但坚持一定很酷,加油，奥里给！

发表于 2021-09-10 20:15:00

老干妈拌面

循环队列的元素个数： (Q.rear-Q.front+MaxSize)%MaxSize 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。

发表于 2018-10-13 13:53:44

猪猪猪

队列元素=(尾指针-头指针+队列容量)%队列容量。循环队列中的元素个数随队头指针与队尾指针的变化而动态变化

发表于 2018-10-13 13:53:39

问题信息

分类：数据结构 - 队列

难度: