题目内容 (请给出正确答案)
[单选题]

设环形队列中数组的下标是0~N-1,其头、尾指针分别为f和r,则其元素个数为 。

A.r-f

B.r-f-1

C.(r-f)%N+1

D.(r-f+N)%N

答案
(r-f+N) %N
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“设环形队列中数组的下标是0~N-1,其头、尾指针分别为f和r…”相关的问题

第1题

设数组data[20]作为循环队列SQ的存储空间,front为队头标识,rear为队尾标识,当front==4,rear==15时,以下说法正确的是_______。

A.data数组中下标从4到15的位置存储的是队列元素

B.data数组中下标从5到14的位置存储的是队列元素

C.该循环队列当前存储的队列元素个数是11个

D.该循环队列当前存储的队列元素个数是10个

点击查看答案

第2题

设数组data[100]作为循环队列SQ的存储空间,front为队头标识,rear为队尾标识,当front==80,rear==15时,以下说法正确的是_______。

A.data数组中下标从16到79的位置都为空闲位置

B.队列元素个数为36

C.data数组中下标从16到80的位置都为空闲位置

D.队列元素个数为34

点击查看答案

第3题

设循环队列采用一维数组A[0..20]存储,队头指针front = 15,元素个数size = 5,在插入两个新元素后,队尾的位置是______。

A.0

B.1

C.2

D.22

点击查看答案

第4题

循环队列存储在数组A[0..7]中,假设当前队尾指针Rear和队头Front的值分别为0和5,当队列中加入2个元素、删除3个元素后,Rear和Front的值分别为多少()。

A.7和3

B.0和2

C.2和0

D.3和7

点击查看答案

第5题

C语言中引用数组元素时,下标表达式的类型为:

A.单精度型

B.整型

C.双精度型

D.指针型

点击查看答案

第6题

设有6阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,...,5,j为列下标,j=0,1,...,5,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,设每个矩阵元素占2个字节,已知数组B的首地址为100,则,a(1,3)的地址是_________ 。
点击查看答案

第7题

设关系R和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为()

A.r+s

B.r-s

C.r×s

D.max(r,s)

点击查看答案

第8题

单循环链表表示的队列中保存了n个数据元素,若只设头指针,则入队操作的时间复杂度是O(__)。
点击查看答案

第9题

单循环链表表示的队列中保存了n个数据元素,若只设尾指针,则出队操作的时间复杂度是O(___)。
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信