采用简单选择排序,比较次数与移动次数分别为( )。
A: O(n),O(logn)
B: O(logn),O(n*n)
C: O(n*n),O(n)
D: O(nlogn),O(n)
A: O(n),O(logn)
B: O(logn),O(n*n)
C: O(n*n),O(n)
D: O(nlogn),O(n)
C
举一反三
- 采用简单选择排序,比较次数与移动次数分别为 A: O(n).O (logn) B: O (logn),O(nn) C: O(n*n),O (n) D: O(nlogn),O(n)
- 采用简单选择排序,比较次数与移动次数分别为()。 A: O(n),O(logn) B: O(logn),0(n*n) C: 0(n*n),0(n) D: 0(nlogn),0(n)
- 对N个元素采用简单选择排序,比较次数和移动次数分别为: 未知类型:{'options': ['O([img=19x17]17da56715940639.jpg[/img]),O(N)', ' O(logN),O([img=19x17]17da56715940639.jpg[/img])', ' O(N),O(logN)', ' O(NlogN),O(NlogN)'], 'type': 102}
- 简单选择排序算法的比较次数和移动次数分别为( )。 A: O(nlog2n),O(n) B: O(log2n),O(n2) C: O(n),O(logn) D: O(n2),O(n)
- 若用简单选择排序对序列{10,14,26,29,41,52}从大到小排序,比较次数与移动次数分别为( )。 A: O(n),O(logn) B: O(logn),0(n*n) C: 0(n*n),0(n) D: 0(nlogn),0(n)
内容
- 0
用简单选择排序方法对 n 个元素进行排序时,最坏情况下,比较的次数与移动次数分别是_____。 A: O(n)和 O(log n) B: O(logn)和 O(n^2) C: O(n^2)和 O(n^2) D: O(nlogn)和 O(n)
- 1
采用简单选择排序,比较次数与移动次数分别为()。 A: O(n),O(log2n) B: O(log2n),O(n2) C: O(n2),O(n) D: O(nlog2n,),O(n)
- 2
采用简单选择排序,比较次数与移动次数分别为O(n²),O(n)
- 3
简单选择排序算法的比较次数和移动次数分别是() A: O(n),O(log2^n) B: O(log2^n),O(n^2) C: O(n^2),O(n) D: O(nlog2^n),O(n)
- 4
选择排序的时间复杂度是( ) A: O(n^2) B: O(nlogn) C: O(n) D: O(logn)