●n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49)
●n个记录直接插入排序所需的记录平均移动次数是 (49) 。
(49) A．n2／2
B．2n2
C．n2／4
D．(n+3)(n-2)／2
正确答案：C【解析】无序状态下的n个记录直接插入排序所需的记录平均移动次数是n2/4。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。
●n个记录直接插入排序所需的记录平均移动次数是 (49) 。
(49) A．n2／2
B．2n2
C．n2／4
D．(n+3)(n-2)／2
正确答案：C【解析】无序状态下的n个记录直接插入排序所需的记录平均移动次数是n2/4。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。