單項選擇題10個記錄進行簡單選擇排序,需要()趟排序。
A.9
B.8
C.10
D.都不對
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,簡單選擇排序和冒泡排序是()排序。
A.同一類
B.不同類
C.不確定
D.都不對
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,簡單選擇排序,每趟最多進行()次交換。
A.1
B.2
C.3
D.4
3.單項選擇題50個記錄,采用簡單選擇排序,每趟最多進行()次交換。
A.1
B.2
C.50
D.49
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,簡單選擇排序存在不相鄰的元素之間的交換,所有它是()。
A.不穩(wěn)定排序
B.穩(wěn)定排序
C.不確定
D.都不對
5.單項選擇題簡單選擇排序算法里,每一趟選擇最小的記錄的過程,則每一趟排序的時間復(fù)雜度是()。
A.O(n)
B.O(n*n)
C.O(1)
D.O(n*log2n)
最新試題
在解決活動安排問題時應(yīng)首先對活動進行排序,排序的依據(jù)是()。
題型:單項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法,打破原來確定性算法在某些實例情況下,其時間復(fù)雜性必然遠高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()
題型:多項選擇題
輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。
題型:單項選擇題
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是()。
題型:單項選擇題
根據(jù)活結(jié)點表的組織方式不同,分支限界法包括()等形式。
題型:多項選擇題
?有這樣一種算法,運行一次可能找不到問題的解,運行多次就一定能找到問題的解,且運行次數(shù)有界,這種算法是()。
題型:單項選擇題
Prim算法適合稀疏圖,其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型:判斷題
馬的遍歷問題能否有可行解,與()有關(guān)。
題型:多項選擇題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。
題型:單項選擇題