题目内容
（请给出正确答案）
[单选题]
有一个表长为m的散列表，初始状态为空，现将n（n＜m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是（）。
A.n
B.n(n-1)/2
C.n(n+1)/2
D.m
答案
n(n-1)/2=（ 1＋2＋…＋n-1）
如搜索结果不匹配，请 联系老师 获取答案
A.8
B.3
C.5
D.9
更多“有一个表长为m的散列表，初始状态为空，现将n（n＜m）个不同…”相关的问题
第1题
已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。
点击查看答案
第2题
设散列表长m=14，散列函数Hash（x)=x mod 11。表中已有4个结点：addr（15)=4，addr（38)=5，addr（61)=6，addr（84)=7，其余地址为空。若用平方探测法处理冲突，插入元素49时，其地址是_____。
点击查看答案
第3题
设长度为8的散列表H[0..7]，散列函数Hash（k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列（8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。
A.8/3
B.2
C.4
D.3
第6题
若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为（）。
A.d
B.d+1
C.(d+1)/m
D.(d+1)%m
第7题
采用哈希函数H（k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（）。
A.1.5
B.1.7
C.2
D.2.3
第8题
采用哈希函数H（k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（）。
A.插入排序
B.Shell排序
C.归并排序
D.快速排序
第9题
一组关键字序列为（27，17，9，19，16，43，53，8，63)，用哈希函数H（key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。
A.3
B.4
C.5
D.6
第10题
哈希表的地址区间为0～17，哈希函数为h（key)=K%17。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为（）。
A.2
B.3
C.4
D.5
