1个回答
展开全部
循环队列的MAXSIZE=m-1+1=m；而所谓的顺序查找的比较次数，就等价于无序表中用顺序查找，因为并没有说数据是有序的，所以关键就是求出此时队列的长度。
循环队列的求队长的公式是：（Q.rear-Q.front+MAXSIZE）%MAXSIZE也就是（尾-头+最大空间）%最大空间，代入计算得到队长=（10-30+m）%m=（m-20）%m
m-20显然<m，所以结果商为1余数就是m-20，至此，问题变成了长度为m-20的无序表按顺序查找，最坏情况下的比较次数，是m-20，选D
循环队列的求队长的公式是：（Q.rear-Q.front+MAXSIZE）%MAXSIZE也就是（尾-头+最大空间）%最大空间，代入计算得到队长=（10-30+m）%m=（m-20）%m
m-20显然<m，所以结果商为1余数就是m-20，至此，问题变成了长度为m-20的无序表按顺序查找，最坏情况下的比较次数，是m-20，选D
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
