对有n个记录的表进行直接插入排序，在最好情况下需比较( )次关键字。
A: n(n-1)/2
B: n(n-1)
C: n
D: n-1
A: n(n-1)/2
B: n(n-1)
C: n
D: n-1
D
举一反三
- 对顺序表中的n个记录进行直接插入排序，在最好情况下需要比较（ ）次关键字。 A: n-1 B: n C: n+1 D: n(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个元素排序，选择排序法共做________次值的大小比较 A: 1 B: n-1 C: n(n-1)/2 D: n(n-1)
- n个记录采用冒泡排序，最好情况下，所需关键字的比较次数是（ ）。? n-1|n|nlogn|n*(n-1)
内容
- 0
n个元素排序，选择排序法共做________次元素交换 A: 1 B: n-1 C: n(n-1)/2 D: n(n-1)
- 1
n个记录采用冒泡排序，最好情况下，所需关键字的比较次数是（）。 A: n B: n-1 C: n*(n-1) D: nlogn
- 2
对n个元素的数组用选择排序法排序，需要做________次元素之间的比较 A: n*n B: n(n-1) C: n*n/2 D: n(n-1)/2
- 3
n个元素排序，选择排序法共做________趟扫描 A: 1 B: n-1 C: n(n-1) D: n(n-1)/2
- 4
对n个不同的关键字进行冒泡排序,最坏情况下,元素的比较次数为________。 A: n（n-1）/2 B: n+1 C: n D: n-1