问题 单项选择题

A.n2/2

B.2n2

C.n2/4

D.(n+3)(n-2)/2

答案

参考答案:C

解析: 无序状态下的n个记录直接插入排序所需的记录平均移动次数是n2/4。

选择题
选择题