违法和不良信息举报 联系客服
免费注册 登录

设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其

题目

设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为（）

  • A、r-f
  • B、r-f+l
  • C、（r-f） mod （n+1）
  • D、（r-f+n） mod n
参考答案和解析
正确答案:D
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

用数组A[0,N-1]存放循环队列的元素值，若其头指针和尾指针分别为front和rear，则循环队列中当前元素的个数为

A．(rear-front+N+1)mod N

B．(rear-front+1)mod N

C．(rear-front-1+N)mod N

D．(rear-front)mod N


正确答案：A

第2题：

用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。

A．(rear-front+re)mod m

B．(rear-front+m+1)mod m

C．(rear-front+m-1)mod m

D．(rear-front-m-1)mod m


正确答案：A

第3题：

设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。


参考答案：n=(rear-front+m)%mrear=(front+n)%mfront=(rear-n+m)%m

第4题：

循环队列用数组A[o…m-1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

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。

第5题：

用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。

A．(rear-front+m)mod m

B．(rear-front+1)mod m

C．(rear-front-1+m)mod m

D．(rear-front)mod m


正确答案：A

第6题：

设循环队列中数组的下标是0~N－1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。

A.r-f

B.r-f-1

C.(r-f)%N+1

D.(r-f+N)%N


参考答案：D

第7题：

假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为()。

A.(rear-front+m)%m

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front)%m


正确答案：A

第8题：

●设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为 (23) 。

(23) A．r-f

B．(r-f+m)%m

C．r-f+1

D．(r-f+1+m)％m


正确答案：D
【解析】此题是考查数据结构中队列元素的计算问题。当知道首尾元素指针和数组下标范围时，一个队列元素的个数为， (尾指针-首指针+1+数组的尾下标)% 数组的尾下标。所以答案为 (r-f+1+m)%m。

第9题：

设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。

A.(F-R+M)%M
B.F-R
C.(R-F+M)%M
D.R-F

答案：C
解析：
(R-F+M)%M是计算顺序循环队列元素个数的公式。

第10题：

在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）

  • A、（front-rear+1）%m
  • B、（rear-front+1）%m
  • C、（front-rear+m）%m
  • D、（rear-front+m）%m

正确答案:D

更多相关问题
相关内容