單項選擇題采用快速排序進行排序，問題規(guī)模為n，則時間復雜度是（）
A.O（n3/2）
B.O（n*n）
C.O（n）
D.O（n*log2n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題N個記錄是有序的使用什么查找效率更高（）
A.順序查找
B.折半查找
C.分塊查找
D.隨機查找
2.單項選擇題簡單選擇排序和快速排序存在不相鄰的元素之間的交換，因此它們是（）
A.不穩(wěn)定排序
B.穩(wěn)定排序
C.不確定
D.都不對
3.單項選擇題數據結構與算法里，散列表的地址區(qū)間為0-17，散列函數為H（K）=Kmod17。采用線性探測法處理沖突，并將關鍵字序列26，25，72，38，8，18，59依次存儲到散列表中。則元素59存放在散列表中的地址是（）
A.8
B.9
C.10
D.11
最新試題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
關于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現運行k次該算法，其答案一直不變，問該答案的正確率是（）。
題型：單項選擇題
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
下列關于效率的說法正確的是（）。
題型：多項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
在解決活動安排問題時應首先對活動進行排序，排序的依據是（）。
題型：單項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復雜度為O（m+n）。
題型：判斷題
回溯法采用的搜索策略是（）。
題型：單項選擇題