單項選擇題數(shù)據(jù)結(jié)構與算法里，O（nlog2n）是哪種排序的時間復雜度（）。
A.快速排序
B.直接插入排序
C.簡單選擇排序
D.冒泡排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(shù)據(jù)結(jié)構與算法里，5的階乘結(jié)果是（）。
A.24
B.120
C.720
D.0
2.單項選擇題青蛙過河問題中，如果河中沒有石柱，有x片荷葉的話，那么從左岸到右岸可以過去（）只青蛙
A.x+1只
B.x+2只
C.x+3只
D.x+4只
3.單項選擇題冒泡排序最壞的情況是，記錄完全逆序，20個記錄待排序需要比較（）次才能完成排序。
A.20
B.19
C.18
D.190
最新試題
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關。
題型：判斷題
馬的遍歷問題能否有可行解，與（）有關。
題型：多項選擇題
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
在使用分治法設計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項選擇題
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題