首页 > 远程教育> 西北工业大学
题目内容 (请给出正确答案)
[主观题]

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

A.r-f

B.r-f-1

C.(r-f)%N+1

D.(r-f+N)%N

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f…”相关的问题
第1题
设循环队列qu中数组data的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),元素x进队的操作是();qu.data[qu.rear]=x。

A.qu.rear++

B.qu.rear=(qu.rear+1)%N

C.qu.front++;

D.qu.front=(qu.front+1)%N

点击查看答案
第2题
设循环队列的存储空间为a[0..20],且当前队头指针(f指向队首元素的前一位置)和队尾指针(r指向队尾元素)的值分别为8和3,则该队列中元素个数为()。

A.5

B.6

C.16

D.17

点击查看答案
第3题
设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R
总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。

A.R-F

B.F-R

C.(R-F+M)%M

D.(F-R+M)%M

点击查看答案
第4题
已知循环队列的存储空间大小为m,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位
置,则在队列不满的情况下,队列的长度是______。

点击查看答案
第5题
在一个顺序存储的循环队列中,队头指针指向队头元素的()。

A.前一个位置

B.后一个位置

C.队头元素位置

D.队尾元素的前一位置

点击查看答案
第6题
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ()

A.rear==front

B.(front+1)%n==rear

C.rear+1==front

D.(rear+1)%n==front

点击查看答案
第7题
设以数组se[m]存放循环队列的元素,同时设变量rear和front分别作为队头队尾指针,且队头指针指向队头前一个位置,写出这样设计的循环队列入队和出队算法。

点击查看答案
第8题
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ()

A.rear==front

B.(front+1)%n==rear

C.rear+1==front

D.(rear+1)%n==front

点击查看答案
第9题
假设以数组A[0.n-1]存放循环队列的元素,其头指针front指向队头元素、尾指针rear指向队尾元素一个,则在少用一个元素空间的前提下,队列空的判定条件为()。

A.rear==front

B.(front+1)%n==rear

C.rear+1==front

D.(rear+1)%n==front

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改