單項選擇題每次從無序表中挑選出一個最小或最大元素，把它交換到有序表的一端，此種排序方法叫做（）排序。
A.插入
B.堆
C.快速
D.歸并
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題每次從無序表中取出一個元素，把它插入到有序表中的適當位置，此種排序方法叫做（）排序。
A.插入
B.堆
C.快速
D.歸并
2.單項選擇題一組記錄為{46，79，56，38，84，40}，則采用冒泡排序法按升序排列時第一趟排序結(jié)果是（）
A.46，79，56，38，40，84
B.46，56，38，79，40，84
C.38，40，46，56，84，79
D.38，46，79，56，40，84
3.單項選擇題在基于關(guān)鍵碼比較的排序算法中，（）算法在最壞情況下，關(guān)鍵碼比較次數(shù)不高于O（nlog2n）。
A.起泡排序
B.直接插入排序
C.二路歸并排序
D.快速排序
4.單項選擇題下列各種排序算法中平均時間復雜度為O（n2）是（）
A.快速排序
B.堆排序
C.歸并排序
D.冒泡排序
5.單項選擇題下列排序算法中，（）需要的輔助存儲空間最大。
A.快速排序
B.插入排序
C.希爾排序
D.基數(shù)排序
最新試題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
則該隊列為空隊列的條件為（）
題型：單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題