單項選擇題數(shù)據(jù)結構與算法內，從時間復雜度的角度來看，快速排序的時間復雜度是（）。
A.O（n*n）
B.O（nlog2n）
C.O（1）
D.都不對
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題整數(shù)5和10的最大公約數(shù)是（）。
A.10
B.5
C.30
D.50
2.單項選擇題素數(shù)是只能被1和它本身整除的是，以下是素數(shù)的是（）。
A.12
B.7
C.27
D.99
3.單項選擇題數(shù)據(jù)結構與算法內，改進的冒泡排序的任一趟排序過程中，如果沒有發(fā)生（），則說明已經有序；排序完畢。
A.數(shù)據(jù)交換
B.數(shù)據(jù)刪除
C.數(shù)據(jù)增加
D.都不對
4.單項選擇題荷蘭國旗問題，需要使用一維數(shù)組存儲0，1，2；那么一維數(shù)組的元素在內存中（）。
A.占有一片連續(xù)的存儲空間
B.是不連續(xù)的存儲空間
C.可能是連續(xù)的也可能是不連續(xù)的
D.都不對
5.單項選擇題數(shù)據(jù)結構與算法內，就性能而言，希爾排序的時間復雜度是（）。
A.O（n*n）
B.O（nlog2n）
C.O（n）
D.O（n3/2）
最新試題
分支限界法中，擴展出的孩子結點在入隊時，存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
題型：多項選擇題
下列關于效率的說法正確的是（）。
題型：多項選擇題
馬的遍歷問題能否有可行解，與（）有關。
題型：多項選擇題
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
題型：單項選擇題
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項選擇題
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關。
題型：判斷題
在一個至少包含三個頂點的加權連通單向圖中，假定邊的權重互不相同，則權重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
應用分支限界法的三個關鍵問題包括（）。
題型：多項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型：判斷題