在直接插入排序中，若待排序对象序列中出现各种可能排列的概率相同，其时间复杂度为多少？ A. O(n) B. O(n log n) C. O(n²) D. O(n³) 答案解析 直接插入排序在平均情况下的关键码比较次数和对象移动次数约为 n²/4，因此其时间复杂度为 O(n²)。 正确答案：C