已知一组关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，设哈希函数为H(ke3r)=key MOD13，哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题：假定每个关键字的查找概率相等，求查找成功时的平均查

admin2014-10-20 99

问题已知一组关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，设哈希函数为H(ke3r)=key MOD13，哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题：
假定每个关键字的查找概率相等，求查找成功时的平均查找长度ASL。

选项

答案平均查找长度ASL=30／12。

解析

转载请注明原文地址:https://kaotiyun.com/show/XvvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

双筋矩形截面梁设计中，适用条件x≥2as是保证构件不发生少筋破坏。()
受弯构件斜截面受剪三种破坏形态中，剪压破坏属于延性破坏，而斜拉和斜压属于脆性破坏，故受剪承载力的公式是以剪压破坏为基础推导的。()
试述钢筋混凝土梁内钢筋的种类、作用，并说明哪些为构造钢筋、哪些为受力钢筋。
为使构件有一定的强度储备，通常把极限应力除以大于1的系数n，作为设计时工作用力的最高限度，称为_________。
太平天国农民战争爆发的标志是()
1814年11月29日，正当《泰晤士报》的手工印刷工人准备工作时，社长竟向他们出示了一份印好的报纸，并骄傲地对工人们说：“本期报纸在一个小时内就印刷完毕，这是印刷术发明以来的最大成就。”四位同学对此发表了意见甲说：这不可能。活字印刷术在19世纪还没有传入西
下列哪种情况不能构成阳阳关系?()
钩端螺旋体病属下列哪种类型炎症()
下列关于审计独立性由强至弱的排序，正确的是()。
在一个有向图中，某个结点的度是指该结点的________和________之和。

随机试题

根据以下资料，回答问题。若保持2019年的同比增速不变，那么，2020年每百家企业商标拥有量指数将比2018年约多：
确因生产急需又来不及检验和试验而投入使用放行的物资，需经相应授权人员批准，作出明确标识和记录，保证一旦发现不符合规定要求时，能够立即追回或更换，这种作法习惯上称为()放行。
甲公司为增值税一般纳税人，适用的增值税税率为17％，甲公司2013年11月8日销售一批商品给乙公司，取得销售收入120万元(不含增值税)。甲公司发出商品后，因符合收入确认条件已确认销售收入，并结转销售成本100万元。2013年12月31日，该笔贷款尚未收到
从一门规范学科的建立，从独立的教育学诞生的角度说，通常德国赫尔巴特的()作为教育科学形成的标志。
某日上午9时，你将在县政府会议室参与接待省厅一位厅长。上午8：00，本县某镇50多名村民突然来到县政府上访，反映农民负担问题。他们声称，为此事已向有关部门反映多次，一直没有得到解决，今天一定要有个说法才肯回去。县领导派你去处理这一突发事件，你如何处理?
下列说法正确的是()。
Theriseofmultinationalcorporations(跨国公司),globalmarketing,newcommunicationstechnologies,andshrinkingculturaldiffere
禁止令的适用对象是()
加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。
HowsciencegoeswrongScientificresearchhaschangedtheworld.Nowitneedstochangeitself.[A]Asimpleideaunderlies

最新回复(0)

已知一组关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，设哈希函数为H(ke3r)=key MOD13，哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题： 假定每个关键字的查找概率相等，求查找成功时的平均查

计算机科学与技术

普高专升本

双筋矩形截面梁设计中，适用条件x≥2as是保证构件不发生少筋破坏。()

受弯构件斜截面受剪三种破坏形态中，剪压破坏属于延性破坏，而斜拉和斜压属于脆性破坏，故受剪承载力的公式是以剪压破坏为基础推导的。()

试述钢筋混凝土梁内钢筋的种类、作用，并说明哪些为构造钢筋、哪些为受力钢筋。

为使构件有一定的强度储备，通常把极限应力除以大于1的系数n，作为设计时工作用力的最高限度，称为_________。

太平天国农民战争爆发的标志是()

下列哪种情况不能构成阳阳关系?()

钩端螺旋体病属下列哪种类型炎症()

下列关于审计独立性由强至弱的排序，正确的是()。

在一个有向图中，某个结点的度是指该结点的________和________之和。

根据以下资料，回答问题。若保持2019年的同比增速不变，那么，2020年每百家企业商标拥有量指数将比2018年约多：

确因生产急需又来不及检验和试验而投入使用放行的物资，需经相应授权人员批准，作出明确标识和记录，保证一旦发现不符合规定要求时，能够立即追回或更换，这种作法习惯上称为()放行。

从一门规范学科的建立，从独立的教育学诞生的角度说，通常德国赫尔巴特的()作为教育科学形成的标志。

下列说法正确的是()。

Theriseofmultinationalcorporations(跨国公司),globalmarketing,newcommunicationstechnologies,andshrinkingculturaldiffere

禁止令的适用对象是()

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

HowsciencegoeswrongScientificresearchhaschangedtheworld.Nowitneedstochangeitself.[A]Asimpleideaunderlies

已知一组关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，设哈希函数为H(ke3r)=key MOD13，哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题：假定每个关键字的查找概率相等，求查找成功时的平均查

在一个有向图中，某个结点的度是指该结点的和之和。