單項選擇題次把待排序的區(qū)間劃分為左、右兩個子區(qū)間，其中左區(qū)間中記錄的關(guān)鍵字均小于等于基準(zhǔn)記錄的關(guān)鍵字，右區(qū)間中記錄的關(guān)鍵字均大于等于基準(zhǔn)記錄的關(guān)鍵字，這種排序稱為（）。
A.堆排序
B.插入排序
C.快速排序
D.歸并排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題當(dāng)兩個元素出現(xiàn)逆序的時候就交換位置，這種排序方法稱為（）。
A.選擇排序
B.歸并排序
C. 插入排序
D.交換排序
2.單項選擇題依次將每兩個相鄰的有序表合并成一個有序表的排序方法稱為（）。
A.選擇排序
B.插入排序
C.歸并排序
D.交換排序
3.單項選擇題從未排序序列中依次取出元素與已經(jīng)排好序的序列中的元素作比較。將其放入已排序序列的正確的位置上，此方法稱為（）。
A.插入排序
B.歸并排序
C.選擇排序
D.交換排序
4.單項選擇題在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄初始排列秩序無關(guān)的是（）。
A.冒泡排序
B.直接插入排序
C.希爾排序
D.直接選擇排序
5.單項選擇題對于順序存儲的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，則查找元素26的比較次數(shù)是（）。
A.6
B.4
C.5
D.3
最新試題
試畫出題中二叉樹。
題型：問答題
串函數(shù)StrCat（a，b）的功能是進(jìn)行串（）。
題型：填空題
稀疏矩陣存儲時，采用一個由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。
題型：填空題
以下有關(guān)聯(lián)通圖的說法不正確的是（）。
題型：單項選擇題
元素212，214，216，218按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）。
題型：單項選擇題
如下圖所示的二叉樹，其前序遍歷序列為（）。
題型：填空題
以于說法正確的是（）。
題型：單項選擇題
設(shè)順序存儲的錢性表長度為n，對于刪除操作，設(shè)刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。
題型：單項選擇題
絨性表的順序結(jié)構(gòu)中，（）。
題型：單項選擇題
設(shè)有一個長度為20的順序表，要插入一個元素，并作為第6個元素，需移動元素的個數(shù)為（）。
題型：填空題