问题
单项选择题
A．n2/2
B．2n2
C．n2/4
D．(n+3)(n-2)/2
答案
参考答案：C
解析： 无序状态下的n个记录直接插入排序所需的记录平均移动次数是n2/4。
搜题请搜索小程序“爱下问搜题”
A．n2/2
B．2n2
C．n2/4
D．(n+3)(n-2)/2
参考答案：C
解析： 无序状态下的n个记录直接插入排序所需的记录平均移动次数是n2/4。