已知散列函数为H(k)=k mod 13, 关键字序列为25、37、52、43、84、99、120、15、26、11、80、23,处理冲突的方法为线性探测法,散列表长度为13, (1)试画出该散列表。(3分) (2)求出在等概率情况下的查找成功时的平均查找长度。(2分)相关知识点: 试题来源: 解析 答案:(1)哈希表: ...
线性表的关键字集合为{113,12,180,138,92,67,94,134,252,6,70,323,60},共有13个元素,已知散列函数为:H(k)=k mod 13,采用链接表处理冲突,试设计这种链表结构。相关知识点: 试题来源: 解析 答:由题意,可得: H(113) = 113 % 13 =9 H(12) = 12 % 13 =12 H(180) = 180 % 13 =11...
线性表的关键字集合{21,25,28,19,42,57,15,43,17,36,49,27,65},共有13个元素,已知散列函数为:H(k)= k MOD 13,采用线性
用___遍历对二叉排序树进行访问可得到有序序列。已知Hash函数为 H(K)=K mod 13 ,散列地址为0 --14,用二次探测再散列处理冲突,关键字(23
已知一组关键字为(26,36,41,38,44,1 5,68,12,6,51,25),用链地址法解决冲突。 假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数; (2)画出散列表; (3)计算出等概率情况下查找成功的平均查找长度; (4)计算出等概率情况下查找不成功的平均查找长度。 相关知识点...
已知哈希表的地址空间是0..12,哈希函数为H(k)=key mod 13, 采用开放地址法线性探测再散列处理冲突,将下面关键字集合依次存入该散列表中, 并求出在等概率下的平均查找长度。 关键字集合:{ 16,74,60,43,54,90,46,31,29,88,77}。相关知识点: 试题来源: ...
已知散列函数H(k)=k mod 12,键值序列为(25, 37, 52, 43, 84, 99, 120, 15, 26, 11, 70, 82),采用拉链法处理冲突,试构造开散列表,并计算查找成功的平均查找长度。[解答]H(25)=1, H(37)=1, H(52)=4, H(43)=7, H(84)=0, H(99)=3,H(120)=0, H(15)=3, H(26)=2, H...
已知散列函数H(k)=k mod 12,键值序列为(25, 37, 52, 43, 84, 99, 120, 15, 26, 11, 70, 82),采用拉链法处理冲突,试构造开散列表,并计算查找成功的平均查找长度。数据结构期末考试复习题及参考答案4第1章 绪论1. 填空(1)( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。...
已知散列表的地址空间为0至13,散列函数H(k)=kmod11,(mod为求余运算),待散列序列为(26,61,38,84,49),用二次探测法解决冲突,构造该序列的散列表,要求写出处理冲突的过程。 (分数:6.00)___ 正确答案:() 相关知识点: 试题来源: 解析 解析: ...
已知一个待散列存储的线性表18,34,58,26,75,67,48,81,散列函数为H(k)=k mod 11,若采用线性探测法解决冲突,则平均查找长度为___。若采用链接法解决冲突,则平均查找长度为___。相关知识点: 试题来源: 解析 正确答案:14/9,13/9 涉及知识点:数据结构与算法 ...