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