單項選擇題假設(shè)某文件經(jīng)過內(nèi)部排序得到100個初始?xì)w并段，那么如果要求利用多路平衡歸并在3趟內(nèi)完成排序，則應(yīng)取的歸并路數(shù)至少是（）。
A.3
B.4
C.5
D.6
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列排序算法中，（）算法是不穩(wěn)定的。
A.起泡排序
B.直接插入排序
C.基數(shù)排序
D.快速排序
2.單項選擇題若待排序?qū)ο笮蛄性谂判蚯耙鸦景磁判虼a遞增順序排列，則采用（）方法比較次數(shù)最少。
A.直接插入排序
B.快速排序
C.歸并排序
D.直接選擇排序
最新試題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：單項選擇題