c语言循环次数问题一个循环问题求教高手
来源:蜘蛛抓取(WebSpider)
时间:2019-04-17 00:49
标签:
c语言循环次数问题
求教高手们一个问题!!!!!!
请问如何定义任意长度结构中的数组?
设循环队列为Q(1:m),其初始状态为front=rear=m,经過一系列入队与退队运算后front=30,rear=10,现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为(求算法?)----答案...
设循环队列为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10,现要在该循环队列中作顺序查找最坏情况下需要比较的次数为?(求算法?)
----答案是m-20,感觉错誤了应该是m-21,求大侠帮忙指点
这个并没有错可以根据图分开来算
front指针指知向存储道元素专位置,rear指针指向第一个未存储元素位置
首先队列上半部分,有元素m-30+1;
其次,属队列下半部分有元素,10-1;
题目求比较次数顺序查找的比较次数应该是比元素个数少1,对吧那朂后结果应该是m-20-1=m-21才对吧?但不知道答案怎么是m-20
如果是比较次数的话就比总的个数少一个,你的答案应该没啥问题就是m–21
下载百度知道APP抢鲜体验
使用百度知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。