久久噜噜噜精品国产亚洲综合,精品国产毛片在线,Seba5欧美综合另类

單項選擇題在索引查找中，若用于保存數據元素的主表的長度為n，它被均分為k個子表，每個子表的長度均為n/k，則索引查找的平均查找長度為（）。

A. n+k
B. k+n/k
C. （k+n/k）/2
D. （k+n/k）/2+1

1.單項選擇題對具有n個元素的有序表采用折半查找，則算法的時間復雜度為（）。

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

2.單項選擇題對于順序存儲的有序表（5，12，20，26，37，42，46，50，64），若采用折半查找，則查找元素26的比較次數為（）。

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

3.單項選擇題對于長度為18的順序存儲的有序表，若采用折半查找，則查找第15個元素的比較次數為（）。

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

4.單項選擇題對于長度為9的順序存儲的有序表，若采用折半查找，在等概率情況下的平均查找長度為（）的9分之一。

A. 20
B. 18
C. 25
D. 22

5.問答題設有一組關鍵字（19，01，23，14，55，20，84，27，68，11，10，77），采用哈希函數：H（key）= key % 13，若用開放定址法的線性探測法解決沖突，試在0～13的哈希地址空間中對該關鍵字序列構造哈希表并求其成功查找時的ASL。