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

admin2015-09-15 28

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类