若以数组a[k]存放循环队列的元素，则当循环队列满时，队列中有______个元素。

admin2014-12-25 43

问题若以数组a[k]存放循环队列的元素，则当循环队列满时，队列中有______个元素。

选项 A、2k
B、k+1
C、k
D、k一1

答案D

解析在循环队列中，为了能正确区分队满、队空两个判断条件，当前头指针front所指单元总是空的。因此最多(队满时)能存放k-1个元素。

转载请注明原文地址:https://kaotiyun.com/show/iYVx777K

数据结构导论

相关试题推荐

随机试题

最新回复(0)