首页
已知散列表的长度为11,散列函数H(key)=key%11,采用线性探测法解决冲突,试用关键字值的序列:75,25,80,35,
2024-11-07 07:43:53
数据结构(13181)
已知散列表的长度为11,散列函数H(key)=key%11,采用线性探测法解决冲突,试用关键字值的序列:75,25,80,35,60,46,50,55建立散列表。
【正确答案】:
【答案】
解析:线性探测法:d
i
=d
0
+i。
上一篇:
设有字符集{A,B,C,D,E,F},各字符使用频率对应为{2,4,5,13,9,18},试画出哈夫曼树(要求任一结点的左孩子权
下一篇:
试用冒泡法对数列{45,73,12,23,52,5,38}进行递增排序,写出第1、2、3、4趟排序结果,并给出冒泡排序算法的时间