問答題設(shè)待排序的關(guān)鍵字序列為{12，2，16，30，28，10，16*，20，6，18}，試分別寫出使用以下排序方法，每趟排序結(jié)束后關(guān)鍵字序列的狀態(tài)。折半插入排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列排序算法中，（）不能保證每趟排序至少能將一個元素放到其最終的位置上。
A.希爾排序
B.快速排序
C.冒泡排序
D.堆排序
2.單項選擇題數(shù)據(jù)表中有10000個元素，如果僅要求求出其中最大的10個元素，則采用（）算法最節(jié)省時間。
A.冒泡排序
B.快速排序
C.簡單選擇排序
D.堆排序
3.單項選擇題下述幾種排序方法中，（）是穩(wěn)定的排序方法。
A.希爾排序
B.快速排序
C.歸并排序
D.堆排序
4.單項選擇題下述幾種排序方法中，要求內(nèi)存最大的是（）。
A.希爾排序
B.快速排序
C.歸并排序
D.堆排序
5.單項選擇題若一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為（）。
A.79，46，56，38，40，84
B.84，79，56，38，40，46
C.84，79，56，46，40，38
D.84，56，79，40，46，38
最新試題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題