A: 13/6
B: 15/8
C: 17/8
D: 17/6
举一反三
- 中国大学MOOC: 设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10(di=12,22,32,…,)解决冲突。计算查找成功的平均查找长度为（ ）。
- 设有一组关键字{9,01,23,14,55,20,84,27},采用哈希函数:H(key)=keymod7,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key)+di)mod10(di=12,22,32,...,)解决冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
- 设有一组关键字{9,1,23,14,55,20,80,27},采用哈希函数:H(key)=key%7,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key)+di)%10(di=12,-12,22,-22,...)解决冲突。要求:①对该关键字序列构造哈希表;②计算查找成功的平均查找长度。
- 设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H()=key<br/>%7 ,表长为10,用开放地址法的二次探测法处理冲突。查找成功的平均查找长度为____: A: 17/8 B: 16/8 C: 15/8 D: 11/8
- 设有一组关键字{9,1,23,14,55,20,80,27}, 采用哈希函数: H____=key%7 ,表长为10,用开放地址法的二次探测再散列方法Hi=____+di)%10____解决冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
内容
- 0
【应用题】设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key %7 ,表长为10,用开放地址法的二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
- 1
设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77},采用哈希函数H(key)=key MOD 13，采用开放地址法的二次探测再散列方法解决冲突，试在0～12的散列空间中对关键字序列构造哈希表，画出哈希表，并求其查找成功时的平均查找长度。
- 2
已知关键字序列{75,82,52,41,12,88,66,27},哈希表长为10,哈希函数H(key)=key % 7,解决冲突用线性探测法,试问平均成功查找长度为何? A: 27/10 B: 27/8 C: 23/10 D: 23/8
- 3
设有一组关键字（9，01，23，14，55，20，84，27），采用哈希函数：H（key）=key %7 ，存放在地址0～10范围内，用开放地址法的二次探测法处理冲突构造哈希表，查找关键字27，需要比较的次数是（ ）。 A: 1 B: 3 C: 4 D: 6
- 4
设有一组关键字{19，01，23，14，55，26，20，84，27，68，11，10，77}，采用哈希函数：H（key）=key%13，采用开放地址法的线性探测再散列方法解决冲突，试在0-12的散列地址空间中对该关键序列构造哈希表。 注：线性探测再散列的下一地址计算公式为：Hi=(H(key)+di) mod m,di=1,2,3… [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] 0 1 2 3 4 5 6 7 8 9 10 11 12