單項選擇題數(shù)據(jù)結構與算法內，就性能而言，希爾排序的時間復雜度是（）。

A.O（n*n）
B.O（nlog2n）
C.O（n）
D.O（n3/2）


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題數(shù)據(jù)結構與算法內，折半查找的時間復雜度是（）。

A.O（1）
B.O（log2n）
C.O（n*n）
D.O（n）

3.單項選擇題以下英文字符串中是回文字符串的應該是（）。

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}}；