單項選擇題若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。

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


您可能感興趣的試卷

你可能感興趣的試題

4.單項選擇題若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點和刪除最后一個結(jié)點,則采用()存儲方式節(jié)省時間。

A.單鏈表;
B.雙向鏈表;
C.單循環(huán)鏈表;
D.帶頭結(jié)點的雙循環(huán)鏈表;

5.單項選擇題鏈表不具備的特點是()。

A.可隨機(jī)訪問任一元素;
B.插入刪除不需要移動元素;
C.不必事先預(yù)分存儲空間;
D.所需空間與線性表長度成正比;