散列表长度为11,但只有6个数,中间的空位怎么办?
![](images/u2507.png)
已提交,审核后显示!提交回复
共1条回复
嫣然不只一笑 共回答了12个问题
|采纳率91.7%- 空位不用管,留待以后使用(比如用线性探测法解决冲突的话,如果发生冲突,空位就可以用来存储发生冲突的元素).
- 1年前
相关推荐
- 设散列表地址空间为0到10,散列表函数为h(k)=k mod 11,用线性探查法解决碰撞.现从空的散列表开始,依次插
设散列表地址空间为0到10,散列表函数为h(k)=k mod 11,用线性探查法解决碰撞.现从空的散列表开始,依次插
按键码值95,14,27,68,82,则最后一个关键码82的地址是多少?
求详细解题过程及原理,要详细呀!
夜色流痕1年前1
-
sadgkjaWLKRgeth 共回答了9个问题
|采纳率88.9%哈希存储的基本原理是将元素的值(如95、14等)进行哈希计算得到哈希地址,再将其存储到指定地址.如果该地址已有元素,称之为存在“冲突”,再采用冲突检测法处理冲突,如线性探测再散列法.
如元素的值为95时,采用哈希函数h(k)=k mod 11时,得到的哈希地址为7,即h(95) = 95 % 11 = 7.
针对本题:
(1)构造哈希表,有11个地址空间(0~10);
(2)计算各个元素的哈希地址,若没有冲突,则直接存储到相应地址的哈希表中:
h(95) = 95 % 11 = 7 没有冲突
h(14) = 14 % 11 = 3 没有冲突
h(27) = 27 % 11 = 5 没有冲突
h(68) = 68 % 11 = 2 没有冲突
h(82) = 82 % 11 = 5 有冲突(因为地址5已经被值为27的元素占用了)
(3)对于有冲突的元素,发生冲突后必须马上处理(采用线性探查法),不能到最后一起处理:
h(82) = (5 + 1) % 11 = 6 没有冲突
(4)最后哈希表0~10的11个地址空间依次存储的元素为:
0 1 2 3 4 5 6 7 8 9 10
N N 68 14 N 27 82 95 N N N
其中N表示此处为空.1年前查看全部
大家在问
- 1声音是向上传播的响度大还是向下传播的响度大?
- 2(1/8+2/8+3/8)+(1/5*1/7)-(1/5*1/7)*(35除以7乘以5)怎样算?
- 3(-9的二次方)÷2又4分之1加9分之4÷(-3)二次方
- 4英国指的是英格兰还是 所有的英伦三岛,那苏格兰,北爱尔兰与英国是什么关系?
- 5细菌又称一个菌落对不对?一个细菌是不是菌落呢?
- 6等差数列{an}中a4=-14,a14=-2,则a6+a12=
- 7这个字读啥
- 8tan阿尔法=-3除以4,cos(贝塔-阿尔法)=13除以5,求sin贝塔的值
- 9甲乙两车分别以不同的速度同时从AB两地相对开出第一次相遇离A60千米,相遇后继续前进到达目的地立刻返回,
- 10某商场推销一种彩电,如果单价降低10分之1,销售总收入要和原来一样,那么销售量因增加,
- 11商场某品牌的电视机6000元一台,现在搞促销活动,结果销量比原来增加了一倍,而收入只增加了十分之七.
- 12l1,l2,l3是三条两两相交的公路,现需要一个仓库,要求仓库到三条公路距离相等,则仓库的地址有几处
- 13用一个平行于正方体两底面的平面截这个正方体,截面是什么形?
- 14数列{(2n-1)1/2的n次方}前n向的和是多少?
- 15在正方体ABCD-{A}_{1}{B}_{1}{C}_{1}{D}_{1}中,下列四对截面中彼此平行的一对截面是