首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一组关键字为{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
22
问题
已知一组关键字为{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://jikaoti.com/ti/g7LaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
下列表示环回地址的是【】
每个码元可能含有若干比特,通常规定一个二进制码元含【】的信息量。
采用不同通信技术和运行协议的网络通常称为______,如局域网中的以太网和令牌环网、广域网中的帧中继网和ATM网等。
IPv6采用了新的IP首部格式,其基本首部为固定的【】长度。
在网络协议的基本要素中,用来规定数据与控制信息的分组结构或格式的是【】
简述T-SQL语言中If…Else语句的功能。
密码体制从原理上可分为两大类,即对称密码体制和____________体制。
单链表是_______的链接存储表示。
除根结点以外,树中每个结点有_____个前趋,______个后继。
随机试题
当转速不高,动压不足以使轴顶起时,轴与轴承仍处在接触摩擦状态。()
舌上、下面各看见什么结构?
支气管哮喘发作时动脉血气分析的结果常表现为
建设工程组织非节奏流水施工时,其特点之一是( )。
下列关于机械防烟系统竣工验收的说法中,正确的有()。
简述体育教师教学反思的内容、原则和类型。
歌剧《图兰朵》是意大利作曲家威尔第的作品。()
下面程序的输出结果是()。#includeclassexample{inta:public:example(intb){a=b++;}voidprint(){a=a+l;
Readthejobadvertisementbelow.Aresentencesontheoppositepage’Right’or’Wrong’?Ifthereisnotenoughinformationt
HowtoRemember:SomeBasicPrinciplesHowdoyoucommunicatesomethingyou’veforgotten?Youcan’t!Now’sthetimetofit
最新回复
(
0
)