首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。
已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。
admin
2014-12-25
31
问题
已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。
选项
答案
线性探查法: [*] 平均查找长度:ASL
成功
=(1×8+3+7+6)/11=24/11 平方探查法: [*] 平均查找长度:ASL
=(1×6+5+3×2+4×2)/11=25/11
解析
转载请注明原文地址:https://kaotiyun.com/show/2ZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
下列关于IP多播的说法中,错误的是【】
IEEE802.11协议标准规定了WLAN的最小单位为基本服务集(BSS),其中包括【】个AP。
异步数据传输以______为单位独立进行发送。
目前普遍使用的IP是______版本,其规定的IP地址由一个32位的二进制数表示。
______是指多个作业(进程)分享一台主机CPU的时间,即处理机的运行时间被分成很多的时间片,按时间片把处理机轮流分配给各联机作业使用。
【】是负责协调世界各国电信业务的国际组织,其宗旨是推动国际电信合作,更加合理和有效地利用电信资源,促进技术的发展和应用,提高电信业务的性能和效率。
在下列信息系统规划的方法中,根据企业目标制定MIS规划的方法是()
关于模式分解,下面叙述不正确的是()
某项目管理系统的数据库有如下三个关系:音像(音像编号,音像名,租金,类别)会员(会员编号,会员名,年龄,所在地区,联系电话)租借(音像编号,会员编号,租借日期,归还日期)实现下列操作:使用SQL语言建立一个有关“科幻”类音像制品的视图VLM,该
设有关系模式R(X,Y,Z),F={X→Y,Y→Z},则R的候选键是________。
随机试题
A.溶液B.粉剂C.软膏D.硬膏E.酊剂或醑剂急性皮炎伴大量渗液
以下检查在面神经探查术中可作为客观定位手段的是
反射增强或亢进的最常见原因是
A.黑色素细胞B.朗格汉斯细胞C.梅克尔细胞D.棘层细胞E.角质细胞在口腔黏膜中具有压力和触觉感受作用的细胞是
磁石、牡蛎入药宜( )。薄荷、白豆蔻入药宜( )。
我国对于非公开募集基金实行产品(),体现了对于非公开募集基金的区别监管的理念。
下列关于组织文化的陈述错误的是()。
下列不属于法的规范性的表现的是()。
The"paperlessoffice"hasearnedaproudplaceonlistsoftechnologicalpromisesthatdidnotcometopass.Surely,though,th
ThreeTipstoImproveYourPublicSpeakingSkills1.Childrenasyoungas【T1】______:showandtellNumberonefear:【T2】_____
最新回复
(
0
)