软件水平考试

【单选题】以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为 (65) 。
A．O(2ⁿ)
B．O(n²)
C．O(logn)
D．O(nlogn)
网考网参考答案：C
网考网解析：
[要点解析] 利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(logn)，如归并排序算法。 查看试题解析出处>>