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