问题
单项选择题
对n个不同的排序码的元素进行冒泡排序,在 (45) 情况下比较的次数最少,其比较次数为 (46) 。在 (47) 情况下比较次数最多,其比较次数为 (48) 。
(46)处填()。
A.n+1
B.n
C.n-1
D.
答案
参考答案:C
对n个不同的排序码的元素进行冒泡排序,在 (45) 情况下比较的次数最少,其比较次数为 (46) 。在 (47) 情况下比较次数最多,其比较次数为 (48) 。
(46)处填()。
A.n+1
B.n
C.n-1
D.
参考答案:C