單項選擇題在排序過程中,可以有效地減少一趟排序過程中元素間的比較次數(shù)的算法是()。
A.冒泡
B.選擇
C.折半插入
D.直接插入
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對n個元素進(jìn)行冒泡排序,通常要進(jìn)行n-1趟冒泡,在第j趟冒泡中共要進(jìn)行()次元素間的比較。
A.j
B.j-1
C.n-j
D.n-j-1
2.單項選擇題已知一個圖的所有頂點的度數(shù)之和為m,則m一定不可能是()。
A.4
B.8
C.12
D.9

最新試題
在一個鏈隊中,假設(shè)f和r分別為隊頭和隊尾指針,p指向一個已生成的結(jié)點,現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e,并使結(jié)點入隊的運算為p→data=e;p→next=NULL;和()。
題型:單項選擇題
串函數(shù)StrCmp("b","cd")的值為()。
題型:單項選擇題
一棵哈夫曼樹總共有23個結(jié)點,該樹共有()個葉結(jié)點(終端結(jié)點〉。
題型:單項選擇題
設(shè)順序存儲的錢性表長度為n,對于刪除操作,設(shè)刪除位置是等概率的,則刪除一個元素平均移動元素的次數(shù)為()。
題型:單項選擇題
在一棵二叉樹中,編號為19的結(jié)點的雙親結(jié)點的順序編號為()。
題型:單項選擇題