[填空题] 在下面冒泡排序算法中填入适当内容，以使该算法在发现有序时能及时停止。 bubble（R） Rectype R[n]； {int i，j，exchang； Rectype temp； i=1； do {exchang=False； for（j=n；j>=¬¬i+1 ；j- -） if（R[j]

更多"在下面冒泡排序算法中填入适当内容，以使该算法在发现有序时能及时停止。 "的相关试题:

[单项选择]冒泡排序在最坏情况下的比较次数是
A. n(n+1)/2
B. nlog₂n
C. n(n-1)/2
D. n/2

[单项选择]对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。
A. 原序列是升序排列
B. 原序列是降序排列
C. 对序列只进行了2趟冒泡
D. 对序列只进行了3趟冒泡

[单项选择]对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。
A. j
B. j-1
C. n-j
D. n-j-1

[填空题]冒泡排序是一种比较简单的（）方法。

[单项选择]在最坏情况下，冒泡排序所需要的比较次数为
A. n/2
B. (n+1)/2
C. n(n-1)/2
D. n(n+1)/2

[单项选择]冒泡排序在最好情况下的时问复杂度为( )。
A. 0(1)
B. 0(log₂n)
C. 0(n)
D. 0(n²)

[单项选择]直接插入、直接选择和冒泡排序，其稳定性分别是（）
A. 都稳定
B. 稳定、不稳定、稳定
C. 稳定、稳定、不稳定
D. 稳定、不稳定、不稳定

[单项选择]对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。
A. 1
B. 2
C. 0
D. n-1

[填空题]序列13，11，14，12，17，15，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）。

[单项选择]具有24个记录的序列，采用冒泡排序最少的比较次数是( )
A. 1
B. 23
C. 24
D. 529

我来回答:

提交