已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。

admin2013-09-16 22

问题已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：
汁算出等概率情况下查找失败的平均查找长度。

选项

答案等概率情况下查找失败的平均查找长度：ASL=24／13。 [*]

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简评斯大林《苏联社会主义经济问题》。
分析南斯拉夫走上自治道路的原因。
中国共产党领导的抗日根据地建立的政权是()。
汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单于为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第一次较大规模的民族冲突是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

简述提问的要诀。
顺规散光
A．交联羧甲基纤维钠B．微晶纤维素C．二氧化钛D．滑石粉E．淀粉浆可作为润滑剂的是
A．六味地黄丸B．天王补心丹C．桑螵蛸散D．金锁固精丸E．大补阴丸心肾两虚，水火不济而尿频健忘者，治宜选用
A、阴离子间隙增大B、C02CP升高C、尿糖阴性D、血糖11.1mmoL／LE、血钠155mmol／L低血糖昏迷
某商业企业(增值税一般纳税人)2017年8月发生如下业务：(1)取得日用品不含税销售收入400万元，采取以旧换新方式销售冰箱100台，新冰箱的零售价格为1．17万元／台，旧冰箱的含税作价为0．2万元／台，收取的含税差价款为0．97万元／台。(2)采取预
每一段爱都有它最美好的时光，每一段最美好的时光都隐藏在人心的最隐秘处，平日里朝夕相处，它深居简出，两个日日相守的人最擅长互相挑短：对于已经拥有的，人心总是苛刻的。最美好的时光慢慢逝去，曾经相守现今分离，距离成全了美感，挑短变成了思念：对于已经失去的，人心总
社会监督的途径主要有（）。
我国《保险法》规定，人寿保险的被保险人或受益人，对保险人请求赔偿或给付保险金的权利，自其知道保险事故发生之日起()不行使而消灭。
数据库系统的基础是()。

最新回复(0)

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题： 汁算出等概率情况下查找失败的平均查找长度。

计算机408

学硕统考专业

简评斯大林《苏联社会主义经济问题》。

分析南斯拉夫走上自治道路的原因。

中国共产党领导的抗日根据地建立的政权是()。

汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单于为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第一次较大规模的民族冲突是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

简述提问的要诀。

顺规散光

A．交联羧甲基纤维钠B．微晶纤维素C．二氧化钛D．滑石粉E．淀粉浆可作为润滑剂的是

A．六味地黄丸B．天王补心丹C．桑螵蛸散D．金锁固精丸E．大补阴丸心肾两虚，水火不济而尿频健忘者，治宜选用

A、阴离子间隙增大B、C02CP升高C、尿糖阴性D、血糖11.1mmoL／LE、血钠155mmol／L低血糖昏迷

社会监督的途径主要有（）。

我国《保险法》规定，人寿保险的被保险人或受益人，对保险人请求赔偿或给付保险金的权利，自其知道保险事故发生之日起()不行使而消灭。

数据库系统的基础是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。