2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题三-
职业资格-农村信用社招聘
单选题-采用简单选择排序,比较次数与移动次数分别为()。
单选题
A.0(n),0(logn)
B.
C.
D.0(nlogn),0(n)
我个人认为这个应该是:C
解析:简单排序的思想:第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)。
本文来自zhongtiku投稿,不代表升华网立场,如若转载,请注明出处:http://54sh.com/zhiyetiku/2145441.html