答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设哈希函数h (k) =k mod 7 哈希表的地址空间为0~6 对关键字序列(32 13 49 55 22 38 12)按线性探

设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是【】，

查找关键字12需比较的次数为【】

参考答案

您可能感兴趣的试题

以下关于哈希查找的叙述中错误的是（)。A.哈希函数选得好可以减少冲突现象B.哈希函数H（k)=k MO

答案解析
●对于关键字序列（26，25，72，38，8，18，59)，采用散列函数 H（Key)=Key mod 13 构造散列表（哈希表）。若

答案解析
设哈希函数h （k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探

答案解析
设哈希表长m=14 哈希函数H（key)=key。表中已有4个结点：addr（15)=4;addr

答案解析
哈希表的地址区间为0～16 哈希函数为H（K)=K%17 采用线性探测法解决冲突将关键字序列26

答案解析
己知哈希函数为H（k)=k%13 关键值序列为19 14 23 01 68 20 84 27 55

答案解析
●对于关键字序列(26 25 72 38 8 18 59) 采用散列函数 H(Key)=Key mod 13 构造散列表（哈希表）。若

答案解析