网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
采用简单选择排序，比较次数与移动次数分别为()。
参考答案
参考解析
解析：简单排序的思想：第i趟排序开始时，当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤i＜n-1)，该趟排序则是从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[i]交换，使R[0..i]和R[i+1..n-1]分别变为新的有序区和新的无序区。所以比较的次数为0(n×n)，移动的次数则为0(n)。
更多 “采用简单选择排序，比较次数与移动次数分别为()。 ” 相关考题
考题
以下关于排序算法的叙述中，正确的是( )。A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同B．冒泡排序法中，元素的交换次数不少于元素的比较次数C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
考题
单选题比较次数与排序的初始状态无关的排序方法是（ ）。A
直接插入排序B
起泡排序C
快速排序D
简单选择排序
热门标签
最新试卷