首页 > 试题广场 >

对如下关键字构建哈希表,地址空间为0-16。

[问答题]
对如下关键字构建哈希表,地址空间为0-16。
{Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec}
哈希函数为H(key)=「(Ord(关键字k的第一个字母)-Ord('A')+1)/2Ord(x)表示x的ASC码值,如:Ord('A'为字母'A'的ASC码值。
回答下列问题。
(1)用线性探测开放地址法处理冲突,画出构造的哈希表。
0           1            2           3           4           5           6           7            8           9          10          11         12         13         14         15          16

















(2)写出查找关键字“Nov”时,在查找过程中依次进行比较的关键字序列。
(3)假定查找每个关键字的概率相等,计算该哈希表查找成功的平均查找长度ASL。


这道题你会答吗?花几分钟告诉大家答案吧!