在直接插入排序中,最坏情况下,即关键码逆序时,总的移动次数大约为( )。 A. n(n-1)/2 B. (n-1)(n+1)/2 C. n^2 D. (n+1)(n-1)/2 答案解析 直接插入排序的最坏情况发生在关键码逆序时,此时每次插入都需要移动所有已排序的元素。总的移动次数为1+2+...+n-1,即(n-1)(n+1)/2。选项A和C错误,因为它们没有考虑到插入操作的累积效果。选项D错误,因为它与选项B的表达方式不同,但数学上等价。正确答案是B。 正确答案:B