采用简单选择排序,比较次数与移动次数分别为()。

采用简单选择排序,比较次数与移动次数分别为()。...

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

() 0
上一篇 11-15
下一篇 11-15

相关推荐