首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39.25,15,54,26,24,14,21,37,38}构造哈希表。 设表地址范围为0~13,用线性探测再散列法处理冲突,画出该哈希表的存储结构图
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39.25,15,54,26,24,14,21,37,38}构造哈希表。 设表地址范围为0~13,用线性探测再散列法处理冲突,画出该哈希表的存储结构图
admin
2017-04-28
199
问题
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39.25,15,54,26,24,14,21,37,38}构造哈希表。
设表地址范围为0~13,用线性探测再散列法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计算查找成功时的平均查找长度。
选项
答案
用线性探测再散列法处理冲突得到的哈希表如表2—10所示(下面一行为Key值): [*] 查找成功时的平均查找长度为(1+1+1+2+2+1+2+1+3+8)/10=2.2。
解析
转载请注明原文地址:https://kaotiyun.com/show/mXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述《拉巴洛条约》签订的背景、条约的主要内容及其意义。
在印度独立和巴勒斯坦建国问题上,英国扮演了什么角色?有什么影响?
关于斯巴达的论述错误的是()。
在巴黎和会上获利最大的两个国家是()。
“瓜步之战”发生在下列哪两个政权之间?()
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
美国主张建立国际联盟的主要目的是()。
罗马帝国疆域扩张到顶点是在()统治时期。
论述欧洲一体化进程及其影响。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
随机试题
=________.
指出处方:硬脂酸甘油酯35g,硬脂酸120g,液状石蜡60g,白凡士林10g,羊毛脂50g,三乙醇胺4ml,羟苯乙酯1g,水加至1000g。其中水相成分是
有关10kV变电所对建筑的要求,下列哪一项是正确的?()
《中华人民共和国货物进出口管理条例》根据管理的不同需要,把进出口货物分为()。
下列选项所表述的内容,包含在“只要严控传播途径,就能遏制传染病的传播”中的是()。
下列不属于公安行政强制执行的是()。
若8位二进制数能被4整除,则其最低2位(1)。
下面是关于UART的叙述,其中错误的是()。
软件调试的目的是
________,hewasfullyawareofitsimportance.
最新回复
(
0
)