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