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

admin2014-12-25  39

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

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

答案D

解析 在循环队列中,为了能正确区分队满、队空两个判断条件,当前头指针front所指单元总是空的。因此最多(队满时)能存放k-1个元素。
转载请注明原文地址:https://jikaoti.com/ti/jpLaFFFM
0

最新回复(0)