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,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

我要回帖

更多关于 c语言循环次数问题 的文章

 

随机推荐