题目内容
（请给出正确答案）
[主观题]
假定有k个关键字互为同义词，若线性再散列处理冲突，查找这些同义词其中的任意一个关键字，那么比较次数不会超过k次。
答案
错误
如搜索结果不匹配，请 联系老师 获取答案
A.k(k-1)/2
B.k
C.k-1
D.k(k+1)/2
更多“假定有k个关键字互为同义词，若线性再散列处理冲突，查找这些同…”相关的问题
第3题
设长度为8的散列表H[0..7]，散列函数Hash（k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列（8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。
A.8/3
B.2
C.4
D.3
第4题
一组关键字序列为（27，17，9，19，16，43，53，8，63)，用哈希函数H（key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。
A.3
B.4
C.5
D.6
第5题
采用哈希函数H（k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（）。
A.1.5
B.1.7
C.2
D.2.3
第6题
采用哈希函数H（k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（）。
A.插入排序
B.Shell排序
C.归并排序
D.快速排序
