考点
数据结构-排序-归并排序
面5笔5对于排序算法，经常关注的是其时间复杂度和稳定性。下列排序算法中平均时间复杂度是O(nlogn)且稳定的是？
A.插入排序
B.归并排序
C.堆排序
D.快速排序
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 B
A：插入排序平均时间复杂度为O(n^2)，是稳定排序，A错
B：归并排序平均时间复杂度为O(nlogn)，是稳定排序，B对
C：堆排序平均时间复杂度为O(nlogn)，不是稳定排序，C错
D：快速排序平均时间复杂度为O(nlogn)，不是稳定排序，D错