若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
参考答案:C.堆排序 、 快速排序 、 希尔排序 、 直接选择排序 不是稳定的排序算法,而 基数排序 、 冒泡排序 、 直接插入排序 、 折半插入排序 、 归并排序 是稳定的排序算法。
云里雾里地听完了……
请实现KMP算法?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
怎么理解产品经理与技术研发之间的关系?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
云里雾里地听完了……