首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。 当di>0时,Hi=(H(key)+di)%m 当di<0时,Hi=(H(key)+di+m)%m 散列
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。 当di>0时,Hi=(H(key)+di)%m 当di<0时,Hi=(H(key)+di+m)%m 散列
admin
2012-06-21
137
问题
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j
2
,-j
2
(j<=m/2)。
当d
i
>0时,H
i
=(H(key)+d
i
)%m
当d
i
<0时,H
i
=(H(key)+d
i
+m)%m
散列表如下表所示,试回答下面的问题:
(1)对表中每个关键字进行查找时,各需要进行的比较次数;
(2)在等概率情况下查找时,查找成功的平均查找长度。
选项
答案
(1)查找成功的比较次数分为: 21:2 57:2 45:3 37: 1 50:2 (2)查找成功的平均查找长度为(2+2+3+1+2)/5=2。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/7Nxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1927年下半年,中共为什么要把工作重心由城市转向农村?1949年七届二中全会上,中共为什么又要把工作重心由农村转向城市?从中得出怎样的启示?
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
春秋后期的()用望、闻、问、切的方法诊断病人。
日本占领下列城市的先后顺序是()①上海②北京③天津④南京⑤武汉⑥广州
下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
明清两朝已经是中国封建社会的晚期,同时也出现了许多新的社会现象,最明显的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
A、ThefirstGPSsatellitewaslaunchedin1947.B、Oldsatelliteswillbereplacedafterfiveyears.C、ItisoperatedbytheUnit
在我国,对不正当竞争行为进行监督检查的国家机关是【】
在价值工程中,辅助功能是为更好地实现而服务的功能()
Shoppingforclothesisnotthe【C1】______experienceforamanasitisforawoman.Amangoesshoppingbecauseheneedssomethi
血友病
A、苁蓉通便口服液B、增液口服液C、麻仁胶囊D、九制大黄丸E、当归龙荟丸功能仅为润肠通便的中成药是
通风、除尘系统综合效能试验内容包括()。
铁路隧道围岩的特性主要包括()。
就行为特征而言,新生代农民工受教育程度和职业期望值更高,融入城市并转换身份的______更强,消费______更为开放,对自身权益______更加注重。填入划横线部分最恰当的一项是()。
域名解析采用______算法。
最新回复
(
0
)