首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题: 假定每个关键字的查找概率相等,求查找成功时的平均查
已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题: 假定每个关键字的查找概率相等,求查找成功时的平均查
admin
2014-10-20
119
问题
已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题:
假定每个关键字的查找概率相等,求查找成功时的平均查找长度ASL。
选项
答案
平均查找长度ASL=30/12。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/XvvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
急性心肌梗死24小时内最常发生()。
设函数z=xsinyy,求dz.
“三个主体、三个补充”的提出者是()
好莱坞是“美国电影”的代名词,人们易把好莱坞与电影划等号。然而,电影是由法国卢米埃尔兄弟发明的。卢米埃尔兄弟发明电影应在
可与B型标准血清发生凝集反应的血型有()
A双链环状DNA,一股开环另一股不开环的复制B一股单链不间断,另一股单链成片段的复制C用RNA作模板的DNA复制D形成眼睛状电镜图的复制E分别向两端进行的复制滚环复制()
下列关于审计独立性由强至弱的排序,正确的是()。
函数z=的定义域为______。
写出二叉树前序遍历非递归算法的设计思想,然后写出算法。
直接插入排序的关键码比较次数与初始排列有关。()
随机试题
当环境温度在()℃以下时,禁止球罐焊接生产。
患者,女性,小腹部有一包块,坚硬,固定不移,疼痛拒按,面色晦黯,月经量多。舌边有瘀点,脉沉涩。治宜
根据《环境影响评价技术导则一总纲》,关于环境影响评价范围的确定,说法正确的是()。
水泥混凝土路面断板常见的处理方法有()。
能同时被5和7整除,但被3除余1的最小自然数为()。
ThegrammaticalwordswhichplaysolargeapartinEnglishgrammarareforthemostpartsharplyandobviouslydifferent
磁带是一种______存储器。
下列有关令牌环网描述正确的是
WhyWouldTheyFalselyConfess?Whyonearthwouldaninnocentpersonfalselyconfesstocommittingacrime?Tomostpeople,
Astudycomparingpricesin150majorcitieshasfoundthatcitiesinWesternEuropehavebecomemoreexpensivetoliveinsince
最新回复
(
0
)