设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（ ）。
选项：
A:9
B: 11
C: 12
D: 13
发布时间：2024-06-09 23:50:16
请在 下方输入 要搜索的题目：
设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（ ）。
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（ ）。选项： A:13; B:9; C:11; D:15
- 2.中国大学MOOC: 设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（ ）。
- 3.哈希表的地址区间为0-17，设哈希函数为H(key)=key Mod 17，采用线性探测再散列法处理冲突，将关键字序列26，25，72，38，8，18，59依次存储到哈希表中，则元素59存放在哈希表中的位置是（ ）。选项： A:8 B:9 C:10 D:11
- 4.关键字序列为{12，11，19，23，1，6，10},哈希函数为H(key)=key MOD 11,用链地址法构造哈希表,哈希地址为1的链中有（）个记录（）。选项： A:7; B:5; C:4; D:3
- 5. 设哈希表长为14，采用的哈希函数为H(key)=key%11，并用二次探测再散列法解决冲突。设表中已有数据的关键字为15，38，61，84，现要将关键字为49的元素加到哈希表中，其位置是( )。 选项： A、 8 B、 3 C、 5 D、 9
- 6.已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79) 哈希函数为：H(key)=key MOD 13, 哈希表长为m=16，用链地址法处理冲突构造哈希表，并求出等概率下查找成功时平均查找长度ASL。
- 7.1、若采用链地址法构造哈希表并处理冲突，哈希函数为H（key）=key mod 17，则需要 （ ) 个链表。 选项： A、17 B、16 C、15 D、13
- 8.设哈希表长ｍ=14,哈希函数H(key)=key mod 11。表中已有4个结点：addr(15)=4;addr(38)=5;addr(61)=6;addr(84)=7其余地址为空。如用线性探测法处理冲突，关键字为49的结点的地址是 。
- 9.设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。 选项： A:9; B:3; C:5; D:8
- 10.设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16.用线性探测法处理冲突,依次输入关键字(10,24,32,17,31,30,46,47,40,63,49)到哈希表中,元素63存放在哈希表的地址是()
- 11.设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key) di) mod 10(di=12,22,32,…,)解决冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。(10分)
- 12.设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（ ）。 选项： A:5 B:8 C:9 D:3
- 13.已知待排序记录的关键字序列为{15，38，61，84，49}，哈希表德长度为14，哈希函数H（key）=key%11，若用二次探测再散列处理冲突，关键字49的地址（ ）。选项： A:8 B:9 C:3 D:5
