题目内容
（请给出正确答案）
A.8
B.9
C.10
D.11
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“哈希表的地址区间为0～16，哈希函数为H（K)=K%17，采用线性探测法解决冲突，将关键字序列26,25,72,38,1,18,59依”相关的问题
哈希表的地址区间为0～17，哈希函数为h(key)=K9／617。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18，59}依次存储到哈希表中，则存放元素59需要搜索的次数是________。
A．5
B．4
C．3
D．2
0，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：
①画出哈希表的示意图;
②若查找关键字63，需要依次与哪些关键字进行比较？
③若查找关键字60，需要依次与哪些关键字比较？
④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
A.x mod 11
B.x2 mod 11
C.2x mod 11
D.⌊√ ⌋ mod 11，其中⌊√ ⌋表示√ 下取整
A.关键字 77 的写入地址是 9。
B.关键字 16 的写入地址是 3。
C.关键字 4 的写入地址是 4。
D.在等概率情况下查找成功的平均查找长度是 13/6 。
E.关键字 38 的写入地址是 11。
F.关键字 51 的写入地址是 0。G、关键字 64 的写入地址是 12。H、哈希地址 5~7 都是空闲的。
设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 【】 ，
查找关键字12需比较的次数为 【】
种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。
●若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表（或散列表），设散列函数为H(Key)=Key % 7（%表示整除取余运算），则哈希表中地址为(42)的单链表长度为0（即没有关键字被映射到这些哈希地址）。
(42) A. 0、1和2
B．1、2和3
C．1、3和5
D．0、1和5
●若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表（或散列表），设散列函数为H(Key)=Key % 7（%表示整除取余运算），则哈希表中地址为()的单链表长度为0（即没有关键字被映射到这些哈希地址）。
A. 0、1和2
B．1、2和3
C．1、3和5
D．0、1和5
A、2
B、3
C、4
D、7
E、8
F、以上都不对
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
