單項選擇題數(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}}；
最新試題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
題型：單項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
在使用分治法設(shè)計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
題型：多項選擇題
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。
題型：單項選擇題