首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(26,36,41,38,44,1 5,68,12,6,51,25),用链地址法解决冲突。 假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数; (2)画出散列表;
已知一组关键字为(26,36,41,38,44,1 5,68,12,6,51,25),用链地址法解决冲突。 假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数; (2)画出散列表;
admin
2012-06-26
95
问题
已知一组关键字为(26,36,41,38,44,1 5,68,12,6,51,25),用链地址法解决冲突。
假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
(1)构造散列函数;
(2)画出散列表;
(3)计算出等概率情况下查找成功的平均查找长度;
(4)计算出等概率情况下查找不成功的平均查找长度。
选项
答案
由α=0.75,得表长m=1I/0.75≈15。 (1)在一般情况下,H(K)=K MOD P中,P取质数或者不包含小于20的质因数的和数,因此选择P=13。散列函数H(K)=K MOD13。 (2)散列表: [*] (3)等概率情况下查找成功的平均查找长度:ASL=(1×7+2×2+3×1+4×1)/11=18/11。 (4)等概率情况下查找不成功的平均查找长度:ASL=(1×5+2×1+4×1)/1 3=11/13。
解析
本题是对散列表的一种常见考查方式,题目的难点是求查找成功和不成功的平均查找长度。用链地址法解决冲突构造散列表,并对查找性能进行分析,具体解题步骤如下。
转载请注明原文地址:https://kaotiyun.com/show/Mfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不是美国独立战争与美国内战的相同点的是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
随机试题
患者,女,13岁,凸面型,鼻唇角正常,面下1/3稍短,颏唇沟深。前牙Ⅲ度深覆,覆盖5mm,磨牙远中尖对尖关系,上颌拥挤6mm,下颌拥挤6.5mm。若该患者资料显示不允许上前牙唇倾允许下前牙唇倾,治疗计划可能为
男孩,11岁。左髋部疼痛3个月,向膝部放散。查体:消瘦,左髋关节屈曲内收,畸形,外展,外旋受限。X线片示关节间隙变窄。最可能的诊断是
下列哪种药物为治疗急性心肌梗死患者发生室性心律失常的首选药物
某工程项目最终确定某建设公司中标,招标人于2008年3月1日向中标人发出了中标通知书,中标人于2008年3月5日收到,则招标人和中标人至少应在()前签订书面建设工程施工合同。
下列关于企业全面风险管理的说法,错误的是()。
反映扫描仪扫描图像清晰程度的指标是()。
()对于风筝相当于池塘对于()
下列关于我国科技自主可控的说法错误的是:
毛泽东指出:“如果不帮助农民推翻封建地主阶级,就不能组成中国革命最强大的队伍而推翻帝国主义的统治。”其实质含义是
社会主义经济制度与以往一切以私有制为基础的社会经济制度的根本区别在于消灭剥削和消除两极分化,实现这一点的制度性保障条件是
最新回复
(
0
)