在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为

admin2020-02-26 65

问题在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为

选项 A、2
B、3
C、4
D、5

答案B

解析循环队列中，rear表示尾指针，front表示头指针，当有元素入队时，rear＝rear＋1，而元素出队的时候，front＝front＋1，当rear值大于front值时，队列中的元素个数为rear－front，当rear的值小于front时，列队中的元素个数为rear－front＋m(m表示队列的容量)。所以元素个数为9－6＝3。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类