问题 E: 快速排序与排序算法总结-练习5

题目描述

单选

下列关于快速排序的时间复杂度说法正确的是( )

• A.
  快速排序的时间复杂度始终都是O(nlogn)。
• B.
  快速排序没有使用分治的思想。
• C.
  选择不同的基数会对快速排序完成所需的运算次数产生影响。
• D.
  快速排序最坏情况下的时间复杂度是O(nlogn)。