填空題對含有n個元素的數(shù)序進行直接插入排序，在最好情況下移動元素的個數(shù)是（），關(guān)鍵字比較的次數(shù)是（）。

您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題以下排序方法中，（）不需要進行關(guān)鍵字的比較。

A.快速排序
B.歸并排序
C.基數(shù)排序
D.堆排序

4.單項選擇題下述幾種排序方法中，要求輔助內(nèi)存最大的是（）。

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

5.單項選擇題有一組數(shù)據(jù){15，9，7，8，20，-1，7，4}，用堆排序的篩選方法建立的初始堆為（）。

A.{-1，4，8，9，20，7，15，7}
B.{-1，7，15，7，4，8，20，9}
C.{-1，4，7，8，20，15，7，9}
D.以上都不對