单选题
n个记录直接插入排序所需的记录平均移动次数是______
A．n
2
/4 B．2n C．(n+3)(n-2)/2 D．n
2
/2
A
B
C
D
【正确答案】
A
【答案解析】
[解析]
无序状态下的n个记录直接插入排序所需的记录平均移动次数是n
2
/4。
提交答案
关闭