n个记录直接插入排序时所需要的记录最小比较次数是（ ）。
A: n-1
B: n
C: n(n-1)/2
D: n(n+1)/2
A: n-1
B: n
C: n(n-1)/2
D: n(n+1)/2
举一反三
- N个记录的待排序列，采用冒泡排序，总共比较次数可能是（）。 A: N-2 B: N-1 C: N*（N-1）/2 D: N*（N+1）/2
- 当所有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个元素的顺序表采用直接插入排序算法进行排序，在最好情况下需要的比较次数是（)。 A: n-1 B: n+1 C: n/2 D: n(n-1)/2
- n个记录采用冒泡排序，最好情况下，所需关键字的比较次数是（ ）。? n-1|n|nlogn|n*(n-1)
- 对有n个记录的表进行直接插入排序，在最好情况下需比较( )次关键字。 A: n(n-1)/2 B: n(n-1) C: n D: n-1