大学数据结构的题目，求大神解答。在线等。说一下为什么得这个结果。 40
程序段for(i=n-1;i>=1;i--)for(j=;j<=i;j++)if(A[j]<A[j+1])A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度...
程序段
for ( i=n-1;i>=1;i--)
for (j=;j<=i;j++)
if( A[j]<A[j+1])
A[j]与A[j+1]对换；
其中n为正整数，则最后一行的语句频度在最坏情况下是多少？ 展开
for ( i=n-1;i>=1;i--)
for (j=;j<=i;j++)
if( A[j]<A[j+1])
A[j]与A[j+1]对换；
其中n为正整数，则最后一行的语句频度在最坏情况下是多少？ 展开
1个回答
展开全部
其中n为正整数，则最后一行的语句频度在最坏情况下是多少？
【答】：这是没有改进的冒泡排序语句序列，最后的情况的就是要排序的是逆序序列，每次都要交换i次，而i的变化是n-1到1，最坏的情况下，语句频度为1+2+...+n-1=n(n-1)/2
【答】：这是没有改进的冒泡排序语句序列，最后的情况的就是要排序的是逆序序列，每次都要交换i次，而i的变化是n-1到1，最坏的情况下，语句频度为1+2+...+n-1=n(n-1)/2
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
