对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为()。
A: 6
B: 7
C: 8
D: 9
A: 6
B: 7
C: 8
D: 9
D
举一反三
- 设散列表的地址区间为[0,16],哈希函数为H(Key)=Key%17。采用线性探测再散列处理冲突,并将关键字序列{ 26,25,72,38,8,18,59 }依次存储到哈希表中。元素59存放在哈希表中的地址是( )。 A: 8 B: 9 C: 10 D: 11
- 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是
- 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。查59要比较4次
- 2章--若采用链地址法对关键字序列(74, 10, 23, 6, 45, 38, 18)构造哈希表(或散列表),设散列函数为H(Key)=Key%7 (%表示整除取余运算),则哈希表中地址为( )的单链表长度为0(即没有关键字被映射到这些哈希地址)。
- 已知一组关键字为(33,10,45,20,53,43,31,15,65,40),采用哈希函数H(key)=key mod 11,哈希表表长为14,采用开放定址法中的线性探测再散列法解决冲突,请画出该哈希表的存储结构。
内容
- 0
设有一组关键字(19,01,23,14,55,20,84,27,68,11,10,77),采用哈希函数:H(key)=key%13,若用开放定址法的线性探测法解决冲突,试在0~13的哈希地址中对该关键字序列构造哈希表并求其成功查找时的ASL。
- 1
设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77},采用哈希函数H(key)=key MOD 13,采用开放地址法的二次探测再散列方法解决冲突,试在0~12的散列空间中对关键字序列构造哈希表,画出哈希表,并求其查找成功时的平均查找长度。
- 2
设散列表长m=14,散列函数h(key)=key%11。表中已有四个记录,关键字分别为15、38、61、84,采用二次探测法解决冲突。那么关键字为49的记录的散列地址为。 A: 1 B: 3 C: 5 D: 9
- 3
设有一组关键字 { 29,01, 13,15,56,20,87,27,69,9,10,74 },散列函数为H(key)=key%17,采用线性探测方法解决冲突。试在 0 到 18 的散列地址空间中对该关键字序列构造散列表,则成功查找的平均查找长度为 __ A: 0.33 B: 1.17 C: 1.25 D: 1.33
- 4
设散列表的长度为8,散列函数H(k)=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散列表的平均查找长度是( )。