首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
admin
2014-12-25
26
问题
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
选项
答案
线性探查法: [*] 平均查找长度:ASL
成功
=(1×7+2+5+6)/10=2 平方探查法: [*] 平均查找长度:ASL
成功
=(1×7+4+3×2)/10=1.7
解析
转载请注明原文地址:https://kaotiyun.com/show/mZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
下列表示环回地址的是【】
【】的主要优点是分路方便,是目前模拟通信中经常采用的一种复用方式,特别是在有线和微波通信系统中应用十分广泛。
通信的作用是从______传送到一个或多个目的地。
简述CSMA/CD的介质访问控制基本思想。
面向对象开发MIS的优点是:稳定性好、可_____性好、可______性好,以及与人们习惯的思维方法一致。
下列关于系统维护的注意事项,说法错误的是()
SQL语言中建立惟一性索引的命令是()
在多个事务并发执行时,系统应保证与这些事务先后单独执行时的结果一样,这是指事务的____性。
在数据库中为提高查询速度而设置的逻辑排序手段称为________。
强迫性中断与自愿性中断有什么区别?
随机试题
2010年1月1日,甲公司董事会批准了管理层提出的客户忠诚度计划。该客户忠诚度计划为:持积分卡的客户在甲公司消费一定金额时,甲公司向其授予奖励积分,客户可以使用奖励积分(每一奖励积分的公允价值为0.01元)购买甲公司经营的任何一种商品;奖励积分自授予之日起
汉语拼音字母b、p、m都是()
企业的基本战略是成本领先战略、特色优势战略和____________战略。
周围型肺癌最常见的组织学类型为
新生儿败血症最常见的并发症是
与癫痫发作鉴别发作性睡眠的特点为
在履行房地产经纪合同过程中,因房地产经纪人员或其所在的房地产经纪机构的故意或过失,给当事人造成经济损失的,均由()承担赔偿责任。
commodityeconomy
若已建立以下链表结构,指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
Whichofthefollowingispalatalaffricate?
最新回复
(
0
)