对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较________次关键字
n-1
举一反三
内容
- 0
对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。 A: 正确 B: 错误
- 1
对有n个元素的顺序表进行直接插入排序，在最坏情况下需比较（ ）次关键字。 A: n-1 B: n+1 C: n/2 D: n(n-1)/2
- 2
对有n个元素的顺序表采用直接插入排序算法进行排序，在最好情况下需要的比较次数是（)。 A: n-1 B: n+1 C: n/2 D: n(n-1)/2
- 3
对n个关键字进行直接插入排序，最少比较次数为_________次。
- 4
用冒泡法对n个关键字排序,在最好的情况下,只需做次比较和次移动;在最坏的情况下,要做____次比较