單項選擇題假設某文件經(jīng)過內(nèi)部排序得到100個初始歸并段，那么如果要求利用多路平衡歸并在3 趟內(nèi)完成排序，則應取的歸并路數(shù)至少是（）。
A.3
B.4
C.5
D.6
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列排序算法中（）算法是不穩(wěn)定的。
A.起泡排序
B.直接插入排序
C.基數(shù)排序
D.快速排序
2.單項選擇題如果輸入序列是已經(jīng)排好順序的，則下列算法中（）算法最慢結(jié)束。
A.起泡排序
B.直接插入排序
C.直接選擇排序
D.快速排序
3.單項選擇題如果輸入序列是已經(jīng)排好順序的，則下列算法中（）算法最快結(jié)束。
A.起泡排序
B.直接插入排序
C.直接選擇排序
D.快速排序
4.單項選擇題對5個不同的數(shù)據(jù)元素進行直接插入排序，最多需要進行（）次比較。
A.8
B.10
C.15
D.25
5.單項選擇題如果只想得到1024個元素組成的序列中的前5個最小元素，那么用（）方法最快。
A.起泡排序
B.快速排序
C.直接選擇排序
D.堆排序
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題