A.快速排序
B.堆排序
C.歸并排序
D.插入排序
您可能感興趣的試卷
你可能感興趣的試題
A.3，5，12，8，28，20，15，22，19
B.3，5，12，19，20，15，22，8，28
C.3，8，12，5，20，15，22，28，19
D.3，12，5，8，28，20，15，22，19
對一組數(shù)據(jù)（2，12，16，88，5，10）進(jìn)行排序，若前三趟排序結(jié)果如下：
第一趟：2，12，16，5，10，88
第二趟：2，12，5，10，16，88
第三趟：2，5，10，12，16，88
則采用的排序方法可能是（）
A.起泡排序
B.希爾排序
C.歸并排序
D.基數(shù)排序
A.遞歸次數(shù)與初始數(shù)據(jù)的排列次序無關(guān)
B.每次劃分后，先處理較長的分區(qū)可以減少遞歸次數(shù)
C.每次劃分后，先處理較短的分區(qū)可以減少遞歸次數(shù)
D.遞歸次數(shù)與每次劃分后得到的分區(qū)處理順序無關(guān)
A.該排序算法不允許有相同的關(guān)鍵字記錄
B.該排序算法允許有相同的關(guān)鍵字記錄
C.平均時間為0（n log n）的排序方法
D.以上都不對
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆排序
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時，該形式參數(shù)應(yīng)說明為（）
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）