單項選擇題歸并排序算法中的合并操作是將2段有序序列通過不斷比較兩序列首元素大小，合并為1段有序序列。k路歸并排序與合并操作相似，給定k個有序序列，總長度為n（k＜n）。用優(yōu)先隊列來維護(hù)k個有序序列的首元素，每次從優(yōu)先隊列中取出列首元素加入整體有序序列。從而將k個有序序列合并為1個長度為n的有序序列。那么k路歸并排序算法的時間復(fù)雜度為（）。
A.θ（nlogn）
B.θ（nk）
C.θ（nlogk）
D.θ（klogk）
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題?函數(shù)T（n）=n2+1000n+1用Ω記號可表示為（）。
A.Ω（n2）
B.Ω（n3）
C.Ω（1）
D.Ω（nlogn）
2.單項選擇題以下隨機化算法能得能保證得到的解是正確解的算法是（）。
A.蒙特卡羅算法
B.拉斯維加斯算法
C.數(shù)值隨機化算法
D.舍伍德算法
