国产又粗又猛视频免费h,伊人99综合精品视频

單項選擇題在所有排序方法中，關鍵字的比較次數(shù)與記錄的初始排列無關的是（）。

A.Shell排序
B.冒泡排序
C.直接插入排序
D.直接選擇排序

1.單項選擇題從未排序序列中依次取出元素與已排序序列中的元素作比較，將其放入已排序序列中的正確位置上，此方法稱為（）。

A.歸并排序
B.選擇排序
C.交換排序
D.插入排序

2.單項選擇題下列四個關鍵字序列中，（）不是堆。

A.{05，23，16，68，94，72，71，73}
B.{05，16，23，68，94，72，71，73}
C.{05，23，16，73，94，72，71，68}
D.{05，23，16，68，73，71，72，94}

3.單項選擇題下列四個序列中，（）不是快速排序第一趟的可能結(jié)果。

A.[68，11，69，23，18，70，73]93
B.11[68，69，23，18，70，73，93]
C.[68，11，69，23，18]70[93，73]
D.[18，11，23]93[68，70，69，73]

4.單項選擇題一組記錄的關鍵字序列為{45，40，65，43，35，95}寫出利用快速排序的方法，以第一個記錄為基準得到的一趟劃分的結(jié)果為回答（）

A. 35 40 65 45 35 95
B. 35 40 65 43 45 95
C. 35 40 43 45 65 95
D. 35 40 45 43 65 95

5.單項選擇題直接插入排序算法的時間復雜度為（）。

A.O（n）
B.O（n²）
C.O（log₂n）
D.O（1）

6.單項選擇題已知8個元素（34，76，45，18，26，54，92，65），按照依次插入結(jié)點的方法生成一棵二叉排序樹，該樹的深度為（）。

A.4
B.5
C.6
D.7

7.單項選擇題 散列表表長m=14，散列函數(shù)為h（k）=k%11，表中已有4個記錄，如果用二次探測再散列處理沖突，關鍵字為49的記錄的存儲地址是（）。

A.8
B.3
C.5
D.9

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

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

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

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

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

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