以下关于排序算法的叙述中,正确的是( )。A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同B.冒泡排序法中,元素的交换次数不少于元素的比较次数C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换

以下关于排序算法的叙述中,正确的是( )。

A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同

B.冒泡排序法中,元素的交换次数不少于元素的比较次数

C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变

D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换


相关考题:

冒泡排序算法在最好的情况下的元素交换次数为 【1】 。

排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放人已排序序列的正确位置的方法是()。A.冒泡B.直接插入C.折半插入D.选择排序

冒泡排序算法在最好的情况下的元素交换次数为______次。

冒泡排序算法在最好情况下的元素交换次数为【 】。

排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()。A冒泡B直接插入C折半插入D选择排序

以下排序算法中,关键字的比较次数与元素初始序列无关的是()。A.简单选择排序B.直接插入排序C.冒泡排序D.堆排序

以下排序算法中,关键字的比较次数与元素初始序列无关的是()。A.堆排序B.简单选择排序C.冒泡排序D.直接插入排序

18、选择排序与冒泡排序的元素比较次数均为:

以下排序算法中,关键字的比较次数与元素初始序列无关的是()。A.直接插入排序B.冒泡排序C.简单选择排序D.堆排序