希尔排序的时间复杂度在最坏情况下通常为多少？ A. O(n) B. O(n log n) C. O(n^2) D. O(n^(3/2)) 答案解析 希尔排序的时间复杂度在最坏情况下通常为O(n^(3/2))，这取决于增量序列的选择。选项A和B的复杂度过低，选项C的复杂度过高，因此只有选项D是正确的。 正确答案：D