99久久久无码国产精品6,18款禁用软件app糖心免费版

<th id="rpn2b"><style id="rpn2b"></style></th>

單項選擇題直接插入排序算法的時間復(fù)雜度為（）。

A.O（n）
B.O（n²）
C.O（log₂n）
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

3.單項選擇題設(shè)散列地址空間為0~m^-1，k為關(guān)鍵字，用P去除k，將余數(shù)作為k的散列地址，即：h（k）=k%P，為了減少發(fā)生沖突的可能性，一般取P為（）。

A.小于m的最大奇數(shù)
B.小于m的最大素數(shù)
C.小于m的最大偶數(shù)
D.小于m的最大合數(shù)

4.單項選擇題在一個3階的B-樹上，每個結(jié)點包含的子樹相同，最多為（）。

A.1
B.2
C.3
D.4

5.單項選擇題已知一個線性表（38，25，74，63，52，48），假定采用h（k）=k%7計算散列地址進(jìn)行散列存儲，若引用線性探測的開放定地址法解決沖突，則在該散列表上進(jìn)行查找的平均查找長度為（）。

A.1.5
B.1.7
C.2
D.2.3