刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

单选题

（   ）的平均时间复杂度为 O(n log n)，其中 n是待排序的元素个数。

A

插入排序

B

冒泡排序

C

快速排序

D

基数排序

使用微信搜索喵呜刷题，轻松应对考试！

答案：

C

解析：

【喵呜刷题小喵解析】：插入排序、冒泡排序的平均时间复杂度为O(n^2)，快速排序的平均时间复杂度为O(n log n)，基数排序的平均时间复杂度为O(n k)，其中k为元素的最大位数。所以，根据题目描述，只有快速排序的平均时间复杂度为O(n log n)。因此，正确选项是C。
创作类型：
原创

本文链接：（   ）的平均时间复杂度为 O(n log n)，其中 n是待排序的元素个数。

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share