填空題

對(duì)含有n個(gè)元素的數(shù)序進(jìn)行直接插入排序，在最好情況下移動(dòng)元素的個(gè)數(shù)是（），關(guān)鍵字比較的次數(shù)是（）。

答案： 0；n-1

你可能感興趣的試題

大多數(shù)內(nèi)排序算法都有兩個(gè)基本的操作：（）和（）。

答案：比較；移動(dòng)

單項(xiàng)選擇題

采用敗者樹進(jìn)行k路平衡歸并的外排序算法，其總的歸并效率與k（）。

A.有關(guān)
B.無(wú)關(guān)