單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，就性能而言，希爾排序的時間復(fù)雜度是（）。
A.O（n*n）
B.O（nlog2n）
C.O（n）
D.O（n3/2）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，二叉排序樹的第5層多有多少個結(jié)點（）。
A.4
B.16
C.32
D.8
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，折半查找的時間復(fù)雜度是（）。
A.O（1）
B.O（log2n）
C.O（n*n）
D.O（n）
3.單項選擇題以下英文字符串中是回文字符串的應(yīng)該是（）。
A.123321
B.11223311
C.123213
D.123123
4.單項選擇題若有說明：inta[3][4]；，則對a數(shù)組元素的非法引用是：（）
A.a[0][2*1]
B.a[1][3]
C.a[4-2][0]
D.a[0][4]
5.單項選擇題以下能正確定義數(shù)組并賦初值正確的語句是：（）。
A.intN=5，b[N][N]；
B.inta[1][2]={{1}，{3}}；
C.intc[2][]={{1，2}，{3，4}}；
D.intd[3][2]={{1，2}，{3，4}}；
最新試題
在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。
題型：單項選擇題
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是（）。
題型：單項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
題型：單項選擇題
在對Dijkstra算法進(jìn)行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題