采用简单选择排序，比较次数与移动次数分别为（）。
A: O（n），O（logn）
B: O（logn），0（n*n）
C: 0（n*n），0（n）
D: 0（nlogn），0（n）
A: O（n），O（logn）
B: O（logn），0（n*n）
C: 0（n*n），0（n）
D: 0（nlogn），0（n）
C
举一反三
- 若用简单选择排序对序列{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)
- 采用简单选择排序，比较次数与移动次数分别为（ ）。 A: O(n),O(logn) B: O(logn),O(n*n) C: O(n*n),O(n) D: O(nlogn),O(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)
- 当所有n个待排序记录的排序码都相等时，直接插入排序、堆排序、起泡排序、简单选择排序的排序码比较次数和元素移动次数分别为(①)、O(n)和O(n)、n-1和0、n(n-1)/2和0。 A: n-1和0 B: n(n-1)/2和n C: n(n-1)/2和0 D: O(n)和O(n)
内容
- 0
采用简单选择排序，比较次数与移动次数分别为O(n²)，O(n)
- 1
用简单选择排序方法对 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)
- 2
采用简单选择排序，比较次数与移动次数分别为()。 A: O(n)，O(log2n) B: O(log2n)，O(n2) C: O(n2)，O(n) D: O(nlog2n，)，O(n)
- 3
下列函数的时间复杂度是（） int func（Int n）｛ int i=0,sum=0; while(sum<;n) sum+=++i; return i; ｝ A: O(logn) B: O(n^1/2) C: O(n) D: O(nlogn)
- 4
下列函数的时间复杂度是（） int func（Int n）｛ int i=0,sum=0; while(sum<n) sum+=++i; return i; ｝ A: O(logn) B: O(n^1/2) C: O(n) D: O(nlogn)