当所有n个待排序记录的关键字都相等时,直接插入排序的关键字比较次数和元素移动次数分别为( )。
未知类型:{'options': ['n-1和0', ' n(n-1)/2和n', ' [img=40x17]17e4437abbe58da.jpg[/img]和0', ' O(n)和O(n)'], 'type': 102}
未知类型:{'options': ['n-1和0', ' n(n-1)/2和n', ' [img=40x17]17e4437abbe58da.jpg[/img]和0', ' O(n)和O(n)'], 'type': 102}
举一反三
- 当所有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)
- 当所有n个待排序记录的排序码(Key)都相等,直接插入排序、堆排序、冒泡排序、简单选择的排序码比较次数和数据移动次数分别为______、______、______和______。 A: n-1和0 B: n(n-1)/2和n C: n(n-1)/2和0 D: O(n)和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}
- 对N个记录进行简单选择排序,比较次数和移动次数分别为O(N 2 )和O(N)。()
- 采用简单选择排序,比较次数与交换次数满足()。 未知类型:{'options': ['O(n),O([img=31x17]17e0b718cb9664c.jpg[/img])', ' O([img=31x17]17e0b718cb9664c.jpg[/img]),O(n²)', ' O(n²),O(n)', ' O(n[img=31x17]17e0b718cb9664c.jpg[/img]),O(n)'], 'type': 102}