冒泡排序算法在最好的情况下的元素交换次数为( )。A.0B.1C.元素个数D.元素个数的2倍
冒泡排序算法在最好的情况下的元素交换次数为( )。
A.0
B.1
C.元素个数
D.元素个数的2倍
相关考题:
以下关于排序算法的叙述中,正确的是( )。A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同B.冒泡排序法中,元素的交换次数不少于元素的比较次数C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。A.从大到小排列好的B.从小到大排列好的C.元素无序D.元素基本有序
排序算法的稳定性是指( )。A.经过排序后,能使关键字相同的元素保持原顺序中的相对位置不变B.经过排序后,能使关键字相同的元素保持原顺序中的相对位置改变C.排序算法的性能与被排序元素个数关系不大D.排序算法的性能与被排序元素个数关系密切
9、排序算法的稳定性是指()A.经过排序后,能使关键字相同的元素保持原顺序中相对位置不变B.经过排序后,能使关键字相同的元素保持原顺序中绝对位置不变C.排序算法的性能与被排序元素个数关系不大D.排序算法的性能与被排序元素的个数密切相关