题目内容
（请给出正确答案）
[单选题]
假设一散列表的大小是11,散列函数是H（key)=key mod 11，用线性探测法解决冲突。先将4个元素{14，38，61，86}按顺序插入初始为空的散列表中。如果再插入元素49，则该元素被插入到表中哪个位置（下标）？
A.4
B.5
C.6
D.7
答案
D、7
如搜索结果不匹配，请 联系老师 获取答案
A.6/11
B.1
C.16/11
D.不确定
更多“假设一散列表的大小是11,散列函数是H（key)=key m…”相关的问题
第1题
一个大小为11的散列表，散列函数为H（key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？
点击查看答案
第2题
已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素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
第4题
设散列表长m=14，散列函数Hash（x)=x mod 11。表中已有4个结点：addr（15)=4，addr（38)=5，addr（61)=6，addr（84)=7，其余地址为空。若用平方探测法处理冲突，插入元素49时，其地址是_____。
A.8
B.3
C.5
D.9
第5题
有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是（）。
A.n
B.n(n-1)/2
C.n(n+1)/2
D.m
第6题
采用线性探测再散列法解决冲突时计算出的一系列“下一个空位”_____________。
A.必须大于等于原散列地址
B.必须小于等于原散列地址
C.可以大于或小于但不等于原散列地址
D.对地址在何处没有限制
第8题
假设你将下列数据： 113 , 117 , 97 , 100 , 114 , 108 , 116 , 105 , 99 根据开放定址的线性探测法，填入长度为11的散列表中，且散列函数选为h（n)=n%11 哪一个选项最好地表达了填入数据之后散列表的状况？
A.100, __, __, 113, 114, 105, 116, 117, 97, 108, 99
B.99, 100, __, 113, 114, __, 116, 117, 105, 97, 108
C.100, 113, 117, 97, 14, 108, 116, 105, 99, __, __
D.117, 114, 108, 116, 105, 99, __, __, 97, 100, 113
第9题
设哈希表长m=12，哈希函数H（key)=key MOD 11。表中已有4个结点，addr（15)=4,，addr（38)=5，addr（61)=6，addr（84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是 。
A.8
B.3
C.5
D.9
第10题
设哈希表长m=14，哈希函数H（key)=key%11。表中已有4个结点：addr （15)=4; addr （38)=5; addr （61)=6; addr （84)=7。如用二次探测再散列处理冲突，关键字为49的结点的地址是____。
A.8
B.3
C.5
D.9
