请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.设有一组关键字{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分)
- 2.设有一组关键字{9,01,23,14,55,20,84,27},采用哈希函数:H(key)=key mod 7 ,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key) di) mod 10(di=12,22,32,…,)解决冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
- 3.设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key) di) mod 10(di=12,22,32,…,)解决冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。【东北大学 2002 二 .2 （5分）】
- 4. 【简答题】设有一组关键字{9,1,23,14,55,20,84,27},采用哈希函数H(key)=key%7,表长为10,用开放地址法的平方探测再散列方法解决冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
- 5. 设有一组关键字(19,1,23,14,55,20,84,27,68,11,10,77),其哈希函数为h(key)=key % 13。采用开放地址法的线性探测法解决冲突,试在0~18的哈希表中对该关键字序列构造哈希表,并求在成功和不成功情况下的平均查找长度。
- 6.设有一组关键字(19，1，23，14，55，20，84，27，68，11，10，77)，采用哈希函数H(key)=key%13 ，采用二次探测再散列的方法解决冲突，试在 0-18的散列地址空间中对该关键字序列构造哈希表。
- 7.设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H(key)=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。
- 8.已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79) 哈希函数为：H(key)=key MOD 13, 哈希表长为m=16，用链地址法处理冲突构造哈希表，并求出等概率下查找成功时平均查找长度ASL。
- 9.设哈希表的长度m=12，哈希函数H(key)= key % 11，关键字序列为（9，31，26，24，19， 1，12，27，16，13），采用线性探测法解决冲突，请对该关键字序列构造哈希表。
- 10.现有一组关键字为（61，18，72，13，24，12，11）的记录，哈希函数为H(key)=key mod 11，用链地址法解决冲突建立哈希表，请完成下列操作：(1) 构造哈希表；(2) 若每个元素被找到的概率相同，计算查找成功情况下的平均查找长度ASL=?
- 11.选取哈希函数Ｈ（key）=key mod 7,用链地址法解决冲突。试在０-６的散列地址空间内对关键字序列｛31,23,17,27,19,11,13,91,61,41｝构造哈希表，并计算在等概率下成功查找的平均查找长度。选项： A:15/10; B:15/8 ; C:17/10; D:15/6
- 12.已知关键字序列{20，8，35，127，9，82，98，15，45，174，72}，哈希表长为13，哈希函数为h(key)=key％13，试分别给出采用线性探查法和平方探查法处理冲突时的哈希表，并计算查找成功时的平均查找长度。
