对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较( )次关键字。
A: n-1
B: n
C: n+1
D: n(n-1)
A: n-1
B: n
C: n+1
D: n(n-1)
举一反三
- 对有n个记录的表进行直接插入排序,在最好情况下需比较( )次关键字。 A: n(n-1)/2 B: n(n-1) C: n D: n-1
- 对有n个元素的顺序表进行直接插入排序,在最坏情况下需比较( )次关键字。 A: n-1 B: n+1 C: n/2 D: n(n-1)/2
- 对有n个元素的顺序表采用直接插入排序算法进行排序,在最好情况下需要的比较次数是()。 A: n-1 B: n+1 C: n/2 D: n(n-1)/2
- 对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较________次关键字
- n个记录采用冒泡排序,最好情况下,所需关键字的比较次数是( )。? n-1|n|nlogn|n*(n-1)