当所有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)
A: n-1和0
B: n(n-1)/2和n
C: n(n-1)/2和0
D: O(n)和O(n)
A
举一反三
- 当所有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': ['n-1和0', ' n(n-1)/2和n', ' [img=40x17]17e4437abbe58da.jpg[/img]和0', ' O(n)和O(n)'], 'type': 102}
- n个元素排序，选择排序法共做________趟扫描 A: 1 B: n-1 C: n(n-1) D: n(n-1)/2
- n个元素排序，选择排序法共做________次元素交换 A: 1 B: n-1 C: n(n-1)/2 D: n(n-1)
- n个元素排序，选择排序法共做________次值的大小比较 A: 1 B: n-1 C: n(n-1)/2 D: n(n-1)
内容
- 0
对N个记录进行简单选择排序，比较次数和移动次数分别为O(N 2 )和O(N)。（）
- 1
n 条记录使用直接选择排序算法进行排序,初始时有序区和无序区记录 个数分别是( )。 A: 0 个和 n 个 B: 1 个和 n-1 个 C: n 个和 0 个 D: n-1 个和 1 个
- 2
采用简单选择排序，比较次数与移动次数分别为（）。 A: O（n），O（logn） B: O（logn），0（n*n） C: 0（n*n），0（n） D: 0（nlogn），0（n）
- 3
若用简单选择排序对序列{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)
- 4
n个元素采用简单选择排序进行排序，关键字比较的次数总是n(n-1)/2。