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

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

admin2015-09-15  35
问题 在一个容量为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全国计算机二级分类
0

二级公共基础

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)