單項選擇題運用直接插入排序方法對下面四個序列進行從小到大排序,元素比較次數(shù)最少的是()。
A.90,69,80,46,21,40
B.40,21,46,69,90,80
C.90,80,69,46,40,21
D.21,40,46,69,80,90
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題采用簡單選擇排序,比較次數(shù)與移動次數(shù)分別為()。
A.O(n),O(logn)
B.O(logn),0(n*n)
C.0(n*n),0(n)
D.0(nlogn),0(n)
2.單項選擇題若要求排序是穩(wěn)定的,且關(guān)鍵字為實數(shù),則在下列排序方法中應(yīng)選()排序為宜。
A.直接插入
B.直接選擇
C.堆
D.快速