問答題改寫快速排序算法，要求采用三者取中的方式選擇劃分的基準(zhǔn)記錄；若當(dāng)前被排序的區(qū)間長度小于等于3時，無須劃分而是直接采用直接插入方式對其排序。
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題下列四種排序方法中，不穩(wěn)定的方法是（）
A.直接插入排序
B.冒泡排序
C.歸并排序
D.直接選擇排序
4.單項選擇題下述幾種排序方法中，要求內(nèi)存量最大的是（）
A.插入排序
B.選擇排序
C.快速排序
D.歸并排序
5.單項選擇題排序方法中，從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為（）
A.希爾排序
B.起泡排序
C.插入排序
D.選擇排序
最新試題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
題型：單項選擇題
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：單項選擇題