国内精品久久久久影院网站,Av不卡中文字幕在线,日韩精品午夜

<track id="o5ocq"></track>

單項(xiàng)選擇題下列四個序列中，（）不是快速排序第一趟的可能結(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]

1.單項(xiàng)選擇題一組記錄的關(guān)鍵字序列為{45，40，65，43，35，95}寫出利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一趟劃分的結(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

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

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

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

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

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

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

5.單項(xiàng)選擇題設(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ù)