2. 公务员类
  3. 循环队列用数组A[o…m-1]存放其元素值，已知其头尾指针分别为front和re

循环队列用数组A[o…m-1]存放其元素值，已知其头尾指针分别为front和re

练习题库2022-08-02  26
问题 循环队列用数组A[o…m-1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。A.(rear-front+m)modmB.rear-front+lC.rear-front-1D.rear-front
选项 A.(rear-front+m)modm
B.rear-front+l
C.rear-front-1
D.rear-front
答案 A
解析 循环队列中rear和front分别指向队尾和队头，当rear＞front时，元素的个数为rear-front，根据循环队列的性质，当插入点已经插入到数组A的最后位置且有新的元素插入时，会继续从数组的开始位置执行插入操作，此时rear＜front，数组元素的个数为rear-front+m。综合两种情况，循环队列中当前元素的个数计算方法为：(rear-front+m)modm。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555107.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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