n个记录直接插入排序所需的记录平均移动次数是______

A．n2/4

B．2n

C．(n+3)(n-2)/2

D．n2/2

[单选题]n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49) A．n2／2B．2n2C．n2／4D．(n+3)(n-2)／2

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

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

[单选题]对n个元素进行直接插入排序时间复杂度为（）。A . O（1）B . O（n）C . O（n2）D . O（log2n）

[单选题]用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是（）。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

[单选题]对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为A．nB．n2C．log2nD．n2/4

[单选题]在对n个元素进行直接插入排序的过程中，共需要进行（）趟。A . nB . n+1C . n-1D . 2

[单选题]用直接插入排序方法对下面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

[单选题]对记录99，24，33，58，11，88，18，36，10采用直接插入排序，一共需要进行( )。步。A．3B．5C．6D．8