2.回答以下关于直接插人排序和折半插人排序的问题:(1)使用折半插入排序[1]所要进行的关键字比较次数是否与待排序的元素的初始状态[2]有关?(2)在一些特殊情况下,折半插入排序比直接插入排序要执行更多的关键字比较,这句话对吗?

[判断题] 直接插入排序是不稳定的排序方法。A . 正确B . 错误

若待排序的记录数目较小，可采用直接插入排序或直接选择排序。A. 正确B. 错误

[单选题]比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)

[问答题] 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

[判断题] 当待排序记录规模较小时，选用直接插入排序算法比较好。A . 正确B . 错误

[单选题]用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是（）。A.94，32，40，90，80，46，21，69B.32，40，21，46，69

[单选题]用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。A.94，32，40，90，80，46，21，69B.32，40，21，46，69

[单选题]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A . 直接插入排序和简单选择排序都可以B . 直接插入排序和简单选择排序都不能C . 只有直接插入排序可以D . 只有简单选择排序可以

[单选题]用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是______。A．94、32、40、90、80、46、21、69B．32、40、21、46、69、94、90、80C．21、32、46、40、80、69、90、94D．90、69、80、46、21、32、94、40

[单选题] 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43）A． 冒泡排序和快速排序B． 直接插入排序和简单选择排序C． 冒泡排序和简单选择排序D． 直接插入排序和快速排序