問答題已知數(shù)據(jù)序列{10,18,4,3,6,12,9,15,8},寫出希爾排序每一趟(設(shè)d=4、2、1)排序的結(jié)果。
您可能感興趣的試卷
你可能感興趣的試題
5.單項(xiàng)選擇題一組記錄的排序碼為(25,48,16,35,79,82,23,40),其中含有4個長度為2的有序表,按歸并排序的方法對該序列進(jìn)行一趟歸并后的結(jié)果為:()。
A.16 25 35 48 23 40 79 82 36 72
B.16 25 35 48 79 82 23 36 40 72
C.16 25 48 35 79 82 23 36 40 72
D.16 25 35 48 79 23 36 40 72 82
最新試題
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()
題型:單項(xiàng)選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項(xiàng)選擇題
則該隊(duì)列為空隊(duì)列的條件為()
題型:單項(xiàng)選擇題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項(xiàng)選擇題
采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。
題型:填空題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項(xiàng)選擇題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時,該形式參數(shù)應(yīng)說明為()
題型:單項(xiàng)選擇題
遞歸算法具有兩個特性分別是()
題型:多項(xiàng)選擇題
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑,則稱該圖為()。
題型:填空題