链地址法,将所有具有相同哈希地址的而不同关键字的数据元素连接到同一个单链表中
设散列表的长度为10,散列函数H()=n mod 7,初始关键字序列为 (),用链地址法作为解决冲突的方法,平均查找长度是() A、 1 B、 1.5 C、 2 D、 2.5正确答案 点击免费查看答案 试题上传试题纠错猜您对下面的试题感兴趣:点击查看更多与本题相关的试题分别写出在散列表中插入和删除关键字为K的一个记录的算法...
设关键字集合为{27,49,79,5,37,1,56,65,83},散列函数为:H(k)=k mod 7,散列表长度m=10,起始地址为0,分别用线性探测和链接表法来解决冲突。试画出对应的散列表。相关知识点: 试题来源: 解析 答:线性探测法的散列表如下图所示: 链接表法的散列表如下图所示:...
百度试题 题目设某散列表的长度为10,散列函数H(k)=k%P,则P通常情况下最好选择( ) A. 9 B. 7 C. 1 D. 3 相关知识点: 试题来源: 解析 B.7
A.1 B.1.5 C.2 D.2 查看答案
设数据序列为 D={ 13,28,72,5,16,8,7,9,34},请为 D组织散列表。散列函数为H(K)=K%7,散列表的长度为10个单元,起始地址为0,要求用线性探测再散列来解决冲突。并计算查找成功的平均查找长度。相关知识点: 试题来源: 解析 性探测再散列的散列表如下图: 查找成功的平均查找长度为 ASL=119( l*5+2+3...
答案 解析 null 本题来源 题目:设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=k mod 7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。 来源: 南开大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷1 收藏...
现从空的散 (9)设散列表的地址空间为 0 到 16,散列函数为 h(k)= k mod 17,用线性探查法解决碰撞。现从空的 散列表开始,依次插入关键码值 190,89,217,208,75,177,则最后一个关键码 177 的地址为 A)6 B)7 C)8 D)9 点击查看答案 账号: 退出 绑定微信 个人中心 重置密码 复制账号 [重要提示]...
散列函数值如下: H(19)=19%13=6 H(14)=14%13=1 H(23)=23%13=10 H(1)=1%13=1 H(68)=68%13=3 H(20)=20%13=7 H(84)=84%13=6 H(27)=27%13=1 H(55)=55%13=3 H(11)=11%13=11 H(10)=10%13=10 H(79)=79%13=1 用前插法将关键字K插到计算后的第H(K)(即K%13)个单...