以下关于排序算法的叙述中,正确的是()。(2009上半年程序员上午基础知识真题解析)
以下关于排序算法的叙述中,正确的是()。(2009上半年程序员上午基础知识真题解析)
A、冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B、冒泡排序法中,元素的交换次数不少于元素的比较次数
C、简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D、简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
参考答案: D
参考解析: 参考解析正在整理中,欢迎在文下评论区提供答案解析,谢谢!