其中n为正整数,则最后一行的语句频度在最坏情况下是多少?【答】:这是没有改进的冒泡排序语句序列,最后的情况的就是要排序的是逆序序列,每次都要交换i次,而i的变化是n-1到1,最坏的情况下,语句频度为1+2+...+n-1=n(n-1)/2