请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.已知散列表长度为11，散列函数为H(key)=key％9，处理冲突的方法为线性探测法，请画出依次插入关键字（8,10,14,19,21,23,28,32,48）以后的散列表。给出各个元素的地址计算过程。并求出查找元素成功时平均查找长度。
- 2.设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。
- 3.设哈希表HT 表长 m 为 13，哈希函数为H(k)=k MOD m，给定的关键值序列为{19,14,23,10,68,20,84,27,55,11} 。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度 ASL。
- 4.【填空题】设散列表的长度为8，散列函数H(k)=k % 7，用线性探测法解决冲突，则根据一组初始关键字序列(8，15，16，22，30，32)构造出的散列表的平均查找长度是________。提示：答案采用分数形式，或保留小数点后2位。 如：14/6 或2.33 答案: 8/3;2.67
- 5.有长度为11的空散列表ht，依次插入23, 89, 55, 46, 12, 7, 48, 66，请采用双散列法解决冲突，散列函数为h1(key)=key%11, h2(key)=key%9 1，89在散列表中存储位置是_。A．7B．8C．9D．10
- 6.设有一组关键字{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分)
- 7. 【简答题】设有一组关键字{9,1,23,14,55,20,84,27},采用哈希函数H(key)=key%7,表长为10,用开放地址法的平方探测再散列方法解决冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
- 8. 对关键字集合：{30，15，21，40，25，26，36，37}。设装填因子为0.8，采用除留余数法作为哈希函数，并采用线性探测再散列方法解决冲突构造哈希表。1）写出哈希函数；2）画出哈希表；3）计算查找成功的平均查找长度。
- 9.采用哈希函数H(k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为()。
- 10.设有一组关键字(19，14，23，1,6，20，4，27，5，11，10，9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为( ) 选项： A:1 B:2 C:3 D:4
- 11.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的冲突元素有（）个， 选项： A:1 B:2 C:3 D:4
- 12.采用哈希函数H(k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（ ）。选项： A:1.5; B:1.7; C:2; D:2.3
- 13.一组关键字序列为(27，17，9，19，16，43，53，8，63)，用哈希函数H(key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（ ）次比较。选项： A:3; B:4; C:5; D:6
- 14.一组关键字序列为(27，17，9，19，16，43，53，8，63)，用哈希函数H(key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（ ）次比较。A.3B.4C.5D.6
- 15.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个 选项： A:1 B:2 C:3 D:4
- 16.一组关键字序列为(27，17，9，19，16，43，53，8，63)，用哈希函数H(key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了次比较
- 17.已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79) 哈希函数为：H(key)=key MOD 13, 哈希表长为m=16，用链地址法处理冲突构造哈希表，并求出等概率下查找成功时平均查找长度ASL。
- 18.[单选题]对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。 A 1 B 2 C 3 D 4
- 19.若根据查找表建立长度为m的散列表，采用线性探测法处理冲突，假定对一个元素第一次计算的散列地址是d，则第四次计算的散列地址为（ ）
