首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数。 (2)画出散列表。 (
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数。 (2)画出散列表。 (
admin
2012-06-21
49
问题
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
(1)构造散列函数。
(2)画出散列表。
(3)计算出等概率情况下查找成功的平均查找长度。
(4)计算出等概率情况下查找失败的平均查找长度。
选项
答案
由a=0.75,得表长m=11/0.75,因此,取表长m=15。 (1)哈希函数H(K)=K/13(P应该取不大于表长的最大素数)。 (2)哈希表见下页。 (3)等概率情况下查找成功的平均查找长度:ASL=18/11。 (4)等概率情况下查找失败的平均查找长度:ASL=24/13。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/fNxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面属于城市市民的文学作品的是()。
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博采众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
相对于微程序控制器,硬布线控制器的特点是()。
数据链路层采用后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是____。
随机试题
7日龄内羔羊,病初精神委顿,低头拱背,不想吃奶。不久就发生腹泻,粪便恶臭,有的稠如面糊,有的稀薄如水,到了后期,有的还含有血液,直到成为血便。病羔逐渐虚弱,卧地不起,常在1~2天内死亡。也有个别病羔,腹胀而不下痢,或只排少量稀粪(也可能带血或呈血便),其主
某一类高层综合楼,地下一层为汽车库和设备用房,车库部分建筑面积约为59002,可停放车辆约170辆,车库高度为4.8m,其平面图如下图所示。某一类高层综
纳税人及其他税务当事人对税务机关做出的征税行为不服,申请行政复议的,必须先依照税务机关依法确定的税额,限期缴纳或者解缴税款及滞纳金,然后可以在收到税务机关填发的缴款凭证之日起()内提出行政复议申请。
下列有关收入确认的表述中,正确的有()。
被誉为“东方艺术瑰宝"的成都竹丝瓷胎工艺品又称“竹丝扣瓷”,是一种工艺精巧的特种编织艺术品。()
甲、乙、丙、丁四人在一起议论本班同学考研究生的情况。甲:“我班所有的同学都考研究牛。”乙:“如果班长考,那么学习委员就不考。”丙:“班长考研究生。”丁:“我班有人不考研究生。”已知四人中只有一个人说假话,则可推出以下哪项结论?
《中国人民解放军保密守则》的内容包括()。
Sample是一个类,且有如下语句:Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是
Будулиясвободенвтогденьилизанят,_____случаеяпозвонютебе.
说明:假设你是医生杰克,根据下列内容为病人Tomas写一封证明信。写信日期:2015年3月25日证明信需要包括:1.Tomas,31岁,患急性阑尾炎;2.人院和出院日期;3.经过手术和十天的治疗后已痊愈:4.个人建议。注意信函格式!Wor
最新回复
(
0
)