对n 个记录进行直接插入排序，关键字的最少比较次数是（ ）。
A: (n+2)(n-1)/2
B: n-1
C: 2(n-1)
D: [img=36x27]180328e09d10816.png[/img]
A: (n+2)(n-1)/2
B: n-1
C: 2(n-1)
D: [img=36x27]180328e09d10816.png[/img]
举一反三
- 对n 个记录进行直接插入排序，关键字的最少比较次数是（ ）。 A: (n+2)(n-1)/2 B: n-1 C: 2(n-1) D: n2/2
- 对有n个记录的表进行直接插入排序，在最好情况下需比较( )次关键字。 A: n(n-1)/2 B: n(n-1) C: n D: n-1
- 对n个元素的序列进行冒泡排序,最少的比较次数是()。 A: n/2 B: （n-1）/2 C: n-1 D: n
- 当n条记录已按关键字反序时，用直接插入排序算法进行排序，需要比较的次数为（ ）。 A: 0 B: n-1 C: (n+2)(n-1)/2 D: (n+4)(n-1)/2
- 当n条记录已按关键字正序时，用直接插入排序算法进行排序，需要比较的次数为（ ）。 A: 0 B: n-1 C: (n+2)(n-1)/2 D: (n+4)(n-1)/2