單項選擇題r在排序前已按元素鍵值遞增順序排列，則比較次數(shù)較少的排序方法是（）。

A.直接插入排序
B.快速排序
C.歸并排序
D.選擇排序


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題性表中采用折半查找法查找元素，該線性表必須滿足（）。

A.元素按值有序
B.采用順序存儲結(jié)構(gòu)
C.元素按值有序，且采用順序存儲結(jié)構(gòu)
D.元素按值有序，且采用鏈式存儲結(jié)構(gòu)

2.單項選擇題快速排序不利于發(fā)揮其長處的情況是（）。

A.待排序數(shù)據(jù)量太大
B.待排序數(shù)據(jù)相同值過多
C.待排序數(shù)據(jù)已基本有序
D.待排序數(shù)據(jù)值差過大

3.單項選擇題如下陳述中正確的是（）。

A.串是一種特殊的線性表
B.串的長度必須大于零
C.串中元素只能是字母
D.空串就是空白串

4.單項選擇題一個無向連通圖的生成樹是含有該連通圖的全部頂點的（）。

A.極小連通子圖
B.極大連通子圖
C.極小子圖
D.極大子圖

5.單項選擇題下列排序方法中不穩(wěn)定的排序是（）。

A.直接插入排序
B.冒泡排序
C.堆排序
D.歸并排序