單項選擇題若需在O（nlog2n）的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選排序方法是（）
A.快速排序
B.堆排序
C.歸并排序
D.直接插入排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（）
A.直接插入排序
B.直接選擇排序
C.快速排序
D.歸并排序
2.單項選擇題設(shè)有關(guān)鍵碼初始序列{Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是采用（）方法對初始序列進行第一趟掃描的結(jié)果。
A.直接插入排序
B.二路歸并排序
C.以第一元素為分界元素的快速排序
D.基數(shù)排序
