單項選擇題直接插入排序算法的時間復(fù)雜度為()。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(1)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題已知8個元素(34,76,45,18,26,54,92,65),按照依次插入結(jié)點的方法生成一棵二叉排序樹,該樹的深度為()。
A.4
B.5
C.6
D.7
2.單項選擇題
散列表表長m=14,散列函數(shù)為h(k)=k%11,表中已有4個記錄,如果用二次探測再散列處理沖突,關(guān)鍵字為49的記錄的存儲地址是()。
A.8
B.3
C.5
D.9