对n个元素进行起泡排序,在()情况下比较的次数最少,其比较次数为()。在()情况下比较次数最多,其比较次数为()。
举一反三
- 对n个元素的序列进行冒泡排序,最少的比较次数是____,此时元素的排列情况为____,在____情况下比较次数最多,其比较次数为____。
- 对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。 48处填() A: n+1 B: n C: n-1 D: n(n-1)/2
- 对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。 A: 从大到小排列好的 B: 从小到大排列好的 C: 元素无序 D: 元素基本有序
- 对n个不同的排序码的元素进行冒泡排序,在 (45) 情况下比较的次数最少,其比较次数为 (46) 。在 (47) 情况下比较次数最多,其比较次数为 (48) 。 (45)处填()。 A: 从大到小排列好的 B: 从小到大排列好的 C: 元素无序 D: 元素基本有序
- 对n个元素的序列进行冒泡排序时, ( ) 情况下比较次数最少,比较次数为 ( ) 。