基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。
举一反三
- 关于排序算法的时间复杂度其叙述正确的是（）。 A: 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数量化而得。 B: 排序算法的时间复杂度主要是由算法执行过程中，记录的移动次数量化而得。 C: 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数和记录的移动次数量化而得。 D: 排序算法的时间复杂度主要是由排序记录的存储结构来决定。
- 在基于比较的排序算法中，哪种算法的最坏情况下的时间复杂度不高于O(NlogN)？（）
- 快速排序算法的平均时间复杂度为____________,直接插入排序算法的平均时间复杂度为___________。
- 关于快速排序算法与合并排序算法，以下描述正确的是： A: 快速排序算法的时间复杂度比合并排序算法低 B: 快速排序算法的时间复杂度比合并排序算法高 C: 快速排序算法的时间复杂度与合并排序算法相同 D: 以上都不对
- 快速排序算法的平均时间复杂度为（ ）。