当n条记录已按关键字正序时，用直接插入排序算法进行排序，需要比较的次数为（ ）。
A: 0
B: n-1
C: (n+2)(n-1)/2
D: (n+4)(n-1)/2
A: 0
B: n-1
C: (n+2)(n-1)/2
D: (n+4)(n-1)/2
B
举一反三
- 当n条记录已按关键字反序时，用直接插入排序算法进行排序，需要比较的次数为（ ）。 A: 0 B: n-1 C: (n+2)(n-1)/2 D: (n+4)(n-1)/2
- 当n条记录已按关键字正序时，用冒泡排序进行排序，需要交换记录的次数为（ ）。 A: 0 B: n(n-1)/2 C: n(n-1)/4 D: 不确定
- 当n条记录已按关键字反序时，用冒泡排序进行排序，需要交换记录的次数为（ ）。 A: 0 B: n(n-1)/2 C: n(n-1)/4 D: 不确定
- 对n条记录进行冒泡排序,需要比较的次数为()。 A: n-1 B: n(n-1)/2 C: n(n-1)/4 D: 不确定
- 当所有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
n个记录直接插入排序时所需要的记录最小比较次数是（ ）。 A: n-1 B: n C: n(n-1)/2 D: n(n+1)/2
- 1
当 n 条记录已按关键字正序时,用直接插入排序算法进行排序,需要比 较的次数为
- 2
当所有n个待排序记录的排序码(Key)都相等，直接插入排序、堆排序、冒泡排序、简单选择的排序码比较次数和数据移动次数分别为______、______、______和______。 A: n-1和0 B: n(n-1)/2和n C: n(n-1)/2和0 D: O(n)和O(n)
- 3
对n 个记录进行直接插入排序，关键字的最少比较次数是（ ）。 A: (n+2)(n-1)/2 B: n-1 C: 2(n-1) D: n2/2
- 4
当初始序列已按健值有序时，用直接插入算法进行排序，需要比较的次数为（ ）。 A: n-1 B: Dn<sup >2</sup> C: 2log<sub >2</sub>n D: log<sub >2</sub>n