單項選擇題假設(shè)某文件經(jīng)過內(nèi)部排序得到100個初始歸并段,那么如果要求利用多路平衡歸并在3 趟內(nèi)完成排序,則應(yīng)取的歸并路數(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.快速排序

5.單項選擇題如果只想得到1024個元素組成的序列中的前5個最小元素,那么用()方法最快。

A.起泡排序
B.快速排序
C.直接選擇排序
D.堆排序

最新試題

若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。

題型:填空題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?

題型:問答題

已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()

題型:單項選擇題

則該隊列為空隊列的條件為()

題型:單項選擇題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。

題型:單項選擇題

已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()

題型:單項選擇題

設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。

題型:單項選擇題

在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()

題型:單項選擇題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

單鏈表類型定義如下:設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:問答題