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