永发信息网

设循环队列为Q(1:m),其初始状态为front=rear =m.经过一系列入队与退队运算后,front=20,rear=15.

答案:4  悬赏:40  手机版
解决时间 2021-03-27 04:40
设循环队列为Q(1:m),其初始状态为front=rear =m.经过一系列入队与退队运算后,front=20,rear=15.
最佳答案
如果是正数就不用加35了,如果是负数才要加35 这一题明显是个小陷阱,开始时候front=rear ,结束了还是front=rear 说明进来的和出去的一样多啊,你看 如果这是进来一个元素rear就加1,变成rear=1(因为是1:35啊,就是说元素只能排在1-35之间,35排完了就满了吗,没有 35排完了如果再进来元素就该排在1的位置上了.而不是36,这你得明白) 好了 进来一个rear加1 出去一个呢,front加1 就这样进来出去,进来出去,到最后front和rear还是相等的,那不就说明进来和出去的一样多嘛.这样一来最后的元素就和原来的元素一样多了,明显不是0就是35,因为要么队空(0个元素),要么队满(35个元素) %是求余数用的 10%3=1,就是这个意思 那个公式就是纯粹数学公式,和编程,语言都没关系. 这种题你画一张图最好理解了,当然短一点最好,弄个队列长度为6的,自己动动手,出对入队的画画就全明白了
全部回答
rear-front+1+m
队列中有m-20+15=m-5个元素,比较次数为m-6

有这样的一个公式,循环对列中元素的个数为(rear-front+M)%M,式中rear为队尾指针,front为队首指针,M为存储容量,%为取余符号。
对于找最小值的最坏情况下的比较次数,为循环对列中元素值个数减一(在这个地方,编程题中常出现,主要在for循环中。)望采纳!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
1山回谷( ) 2草( )林茂 3( )天浮游 4清
桥上设立限高标志 在远处需要有提示标志吗 如
普京全名用俄语怎么说?
大单位化成小单位怎样算
《最亲的爱人》最新txt全集下载
哇哈哈,那个什么tridef3d 破解版解决了 永久
jeep自由光产自哪里?
建行海淘办哪个卡
联发科P10这款处理器怎样,属于中端还是低端
建行龙卡变形金刚主题信用卡的代码是什么
iris2中的mr black是谁演的,就是那个头发米
5月31日是第21个世界无烟日,倡导在公共场所
我长的很像19 20岁的?
从我爱小草中你感受到小草有什么样的品质
登录盛付通官网
推荐资讯
钳形接地电阻测试仪150v多少钱一部
省委机关平安小区地址在什么地方,想过去办事
滴滴接了预约单后,离出发时间还早,能接其它
— You aren’ t a student , are you ? —
逃散什么意思
草果在炖肉起什么作用
利用物质决定意识谈谈对人工智能方面
包头科三买过价格?
十八顷中心小学地址好找么,我有些事要过去,
私人可以开通讯公司吗
4囗4囗4囗4=2
1 2 5 10 20 42 86后面是什么数
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?