对n个元素的序列进行冒泡排序,最少的比较次数是n,此时元素的排列情况是()。
A: 无序
B: 块内无序，块间有序
C: 升序
D: 降序
A: 无序
B: 块内无序，块间有序
C: 升序
D: 降序
举一反三
- 对n个元素的序列进行冒泡排序,最少的比较次数是____,此时元素的排列情况为____,在____情况下比较次数最多,其比较次数为____。
- 对ｎ个不同的排序码按照升序进行冒泡排序，在下列哪种情况下比较的次数最多（ ）? 从大到小排列好的|从小到大排列好的|元素无序|元素基本有序
- 对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。 A: 原序列是升序排列 B: 原序列是降序排列 C: 对序列只进行了2趟冒泡 D: 对序列只进行了3趟冒泡
- 用冒泡排序算法对ｎ个不同的排序码进行升序排序，在下列哪种情况下比较的次数最多。（） A: 从小到大排列好的 B: 从大到小排列好的 C: 元素无序 D: 元素基本有序
- 对n个不同的排序码采用冒泡排序法进行升序排序，在下列（ ）情况下比较的次数最多。 A: 从小到大排列好的 B: 从大到小排列好的 C: 元素无序 D: 元素基本有序