首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设循环队列为Q(1:m),其初始状态为front=rear=
[单选题]
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )
5
6
m-5
m-6
查看答案及解析
添加笔记
求解答(12)
邀请回答
收藏(570)
分享
10个回答
添加回答
21
xxxxxxxxxxxxxxxa
记住队列元素的公式 (rear-front+m)%m
但是这个题,其实问的比较次数,所以为上面的公式-1,故15-20+m-1=m-6
发表于 2018-05-21 21:57:57
回复(3)
9
G.zj
循环队列插入元素是
(rear+1)%MAXQSIZE;
循环队列删除元素是
(
front
+1)%MAXQSIZE;
front比rear“小”,
front=20,rear=15,说明队列中有效数据个数是 15 + (m - 20) = m - 5个
发表于 2018-06-04 10:44:33
回复(2)
6
尘归空
循环队列1:m,说明队列满元素为m个,队头在20,队尾在15,说明,队列中间换向了,总的元素有m-5个,所以比较次数为m-6.(第一个是赋值,后面的开始比较)
发表于 2018-04-27 14:38:50
回复(3)
1
杉杉来啦
记住队列元素的公式 (rear-front+m)%m ………………….. 但是这个题,其实问的比较次数,所以为上面的公式-1,故15-20+m-1=m-6……………………………☞☞说白了,就是Q存储队列元素用的数组下标为1~m。 队头在20,队尾在15,说明,队列中间换向了(因为front比rear小一般),所以m-队头+队尾=m-20+15=m-5.就是这个队列所含的元素, 而最次的情况,就是两个元素比较1次,3个元素比较2次, 一次类推 所以m-5个元素需要比较m-6次
编辑于 2020-02-26 12:15:57
回复(2)
1
Zero_Zero_Zero
循环队列1:m,说明队列满元素为m个,
说白了,就是Q存储队列元素用的数组下标为1~m
队头在20,队尾在15,说明,队列中间换向了,所以m-队头+队尾=m-20+15=m-5.就是这个队列所含的元素
而最次的情况,就是两个元素比较1次,3个元素比较2次, 一次类推 所以m-5个元素需要比较m-6次
发表于 2019-05-02 22:06:34
回复(1)
0
Seaworth
循环队列中元素个数的计算方法:
(rear-front+QueueSize)%QueueSize
QueueSize -- 表示队列中元素的总个数
rear -- 表示rear指针指向的下标
front -- 表示front指针指向的下标
由题可知:QueueSize = m, front = 20,rear = 15
故元素个数:(15-20+m)%m=m-5
因为要求最小值:
两个数,比较1次
三个数,比较2次
...
m-5
个数,比较
m-6
次
发表于 2020-06-17 19:49:10
回复(0)
0
翻红的番茄
先进先出
发表于 2019-12-02 20:17:39
回复(0)
0
Jeff_tao
尾插入,头删除
发表于 2019-04-05 12:06:17
回复(0)
0
檬666
记住队列元素的公式 (rear-front+m)%m 但是这个题,其实问的比较次数,所以为上面的公式-1,故15-20+m-1=m-6
发表于 2018-09-05 14:59:34
回复(1)
0
SC_Chen
厉害了
发表于 2018-04-26 17:14:32
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
上传者:
阿奻_
难度:
10条回答
570收藏
7593浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3692)
来自
华为研发工程师编程题
5.下列判断正确的是( )
资料分析
言语理解与表达
资料分析
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题