网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
采用简单选择排序,比较次数与移动次数分别为()。


参考答案
参考解析
解析:简单排序的思想:第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
简单选择排序
热门标签
最新试卷