题目
设散列函数为H(key)=key%7,散列地址空间为0到6,用线性探查法处理冲突,请画出依次
输入关键字序列{46,21,7,62,34,10}
输入关键字序列{46,21,7,62,34,10}
提问时间:2020-12-24
答案
由散列函数计算出的上述关键字序列的散列地址为(4,0,0,6,6,3).
前2个关键字插入时,其相应的地址均为开放地址,故将它们直接插入T[4],T[0],当插入第3个关键字时,其散列地址0已被第2个关键字占用.故探查h1=(0+1)%7=1,此地址开放,所以将7放入T[1]中.
当插入第5个关键字34时,其散列地址6已被非同义词62先占用,故探查h1=(6+1)%7=0,其散列地址0已被第2个关键字占用,故探查h2=(6+2)%7=1,其散列地址1已被第3个关键字占用,故探查h3=(6+3)%7=2,将其插入到T[2]中.
所以哈希表为
0 1 2 3 4 5 6
21 7 34 10 46 62
前2个关键字插入时,其相应的地址均为开放地址,故将它们直接插入T[4],T[0],当插入第3个关键字时,其散列地址0已被第2个关键字占用.故探查h1=(0+1)%7=1,此地址开放,所以将7放入T[1]中.
当插入第5个关键字34时,其散列地址6已被非同义词62先占用,故探查h1=(6+1)%7=0,其散列地址0已被第2个关键字占用,故探查h2=(6+2)%7=1,其散列地址1已被第3个关键字占用,故探查h3=(6+3)%7=2,将其插入到T[2]中.
所以哈希表为
0 1 2 3 4 5 6
21 7 34 10 46 62
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1已经随机变量X的概率密度为f(x)=Ax,0
- 2起重机用1200 N的力向上吊起100 kg.
- 3tim will finish m his movie in a month
- 4____ is difference between A and B.
- 5惊叹不已造句
- 6某同学在实验室将水蒸气通过盛有铁粉的玻璃管,同时对铁粉持续高温加热,一段时间后,发现管内有黑色固体,该同学对黑色固体的组成作了如下几种猜测:①Fe ②Fe2O3③Fe3O4④Fe(OH)3.你
- 7一个人成功带领大家进步用什么成语形容
- 8英语单词翻译必须
- 9抛物线y=ax^2与直线y=ax+b交于A(-3,3),B(4,5又3分之1)两点
- 10turtle和tortoise的区别
热门考点
- 1英语翻译
- 2英语测试报 适用于新目标大理专版八年级 动力版 27版
- 3( )和( )的最小公倍数是144
- 4在一块面积20公顷的山地种树,如果每棵树占地2.5平方米,如果每棵树苗要30.5元,一共要多少元
- 5购买两种型号的机器零件20个,A、B型号零件的成本分别是400元、300元,销售价是600元,600元.购买零件的用款不得低于7100元且不高于7300元. (1)请设计出全部的购买方案; (2)按哪
- 6(cos x)^(π/2-x) x趋向于π/2的极限
- 7流星发生的一般时间是什么?上半夜?下半夜?为什么?
- 80.37×7又5分之3+0.37÷2又2分之1+37%×2急求
- 9√-a^3化简
- 10写出系数为负五分之四,含有字母abc的三个四次单项式.