單項選擇題采用簡單選擇排序,比較次數(shù)與移動次數(shù)分別為()。
A.O(n),O(logn)
B.O(logn),0(n*n)
C.0(n*n),0(n)
D.0(nlogn),0(n)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若要求排序是穩(wěn)定的,且關鍵字為實數(shù),則在下列排序方法中應選()排序為宜。
A.直接插入
B.直接選擇
C.堆
D.快速
2.單項選擇題散列表的地址區(qū)間為0-17,散列函數(shù)為H(K)=Kmod17。采用線性探測法處理沖突,并將關鍵字序列26,25,72,38,8,18,59依次存儲到散列表中。存放元素59需要搜索的次數(shù)是()。
A.2
B.3
C.4
D.5