單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,時(shí)間復(fù)雜度是O(n*n)的算法是()。
A.簡單選擇排序
B.順序查找
C.折半查找
D.快速排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題10個(gè)記錄進(jìn)行簡單選擇排序,需要()趟排序。
A.9
B.8
C.10
D.都不對(duì)
2.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,簡單選擇排序和冒泡排序是()排序。
A.同一類
B.不同類
C.不確定
D.都不對(duì)

最新試題
在解決活動(dòng)安排問題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序,排序的依據(jù)是()。
題型:單項(xiàng)選擇題
使用偽代碼描述算法具有()等優(yōu)點(diǎn)。
題型:多項(xiàng)選擇題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
題型:判斷題
?在分治法中講到快速排序,如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下,算法效率不高,最壞情況下的時(shí)間復(fù)雜度為O(n2),通過改造partition函數(shù),也就是每次隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn),這樣會(huì)很好地改善算法的性能,這種算法思想是()。
題型:單項(xiàng)選擇題
回溯法采用的搜索策略是()。
題型:單項(xiàng)選擇題