题目内容
（请给出正确答案）
[单选题]
设哈希表下标为0~15，哈希函数为H（key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为（22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。
A.9
B.11
C.13
D.15
提问人：网友hn_xiongy
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设哈希表下标为0~15，哈希函数为H（key)=key MO…”相关的问题
第1题
设有一组关键字{9，1，23，14，55，20，84，27}，采用哈希函数：h (key) = key MOD 7，表长为10，用开放定址法的二次探测再散列方法 hi = ( h (key) + di) MOD 10 (di = 
......)来解决冲突。要求： （1）对该关键字序列构造哈希表； （2）计算查找成功时的平均查找长度。
......)来解决冲突。要求： （1）对该关键字序列构造哈希表； （2）计算查找成功时的平均查找长度。
第2题
设哈希表的地址范围为0~17，哈希函数为：H(key)=key%16。用线性探测法处理冲突，输入关键字序列：(10，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：
点击查看答案
①画出哈希表的示意图;
②若查找关键字63，需要依次与哪些关键字进行比较?
③若查找关键字60，需要依次与哪些关键字比较?
④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
第3题
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造哈希表，哈希函数为H（key）=key MOD 13，散列地址为1的链中有（ ）个记录。
A、1
B、2
C、3
D、4
第4题
设哈希表为HT[0..16]，哈希函数H(key)=key%13，采用线性探测开放地址法处理冲突，且HT中已有关键字为11、28、47和18这4个数据元素，现插入关键字为24的数据元素，其实际存储的地址是（ ）。
A、3
B、6
C、9
D、12
第5题
设哈希表长m＝11，哈希函数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
第6题
设一个散列表的大小是11, 散列函数是H(key)=key mod 11. 若采用平方探测（ 
)冲突解决方法，将4个元素{14，38，61，86}顺序插入散列表中。如果再插入元素49，则该元素将被放在什么位置？
)冲突解决方法，将4个元素{14，38，61，86}顺序插入散列表中。如果再插入元素49，则该元素将被放在什么位置？
A、4
B、6
C、9
D、10
第7题
【Ex-9-1-22】随着散列表的装填因子α的增大，查找表中指定关键字的平均查找长度也要增大，但如果采用（ ）法解决冲突，可平稳控制平均查找长度的增大幅度达到最小。 A．线性探测 B．二次探测 C．二次散列 D．链地址
第8题
设哈希函数H(K)=3Kmod11，哈希地址空间为0~10，对关键字序列(32，13，49，24，38，21，4，12)，按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。
点击查看答案
第9题
哈希函数H(k)=k %11,采用开放地址法的平方探测再散列（di=1,4,9,16,......)解决冲突，输入关键字（9,31,26,19,1,13,2,11,27,16,21)，表长为13，建立的哈希表为（ ），ASL(成功）=（ ）
A、地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 11 1 13 2 26 27 16 19 9 31 21 查找次数 1 1 1 2 1 1 2 1 1 1 2 ASL(成功）=15/11
B、地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 11 1 13 2 26 27 16 19 9 31 21 查找次数 1 1 1 2 1 1 2 1 1 2 2 ASL（成功）=15/11
C、地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 11 1 13 2 26 27 16 19 9 31 21 查找次数 1 1 1 2 1 1 2 1 1 2 2 ASL(成功)=15/12
D、地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 11 1 13 2 26 27 16 19 9 31 21 查找次数 1 1 1 2 1 1 2 1 1 1 2 ASL(成功)=15/12
