首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题: 计算出等概率情况下查找成功的平均查找长度。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题: 计算出等概率情况下查找成功的平均查找长度。
admin
2013-09-16
68
问题
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:
计算出等概率情况下查找成功的平均查找长度。
选项
答案
等概率情况下查找成功的平均查找长度:ASL=18/11。
解析
转载请注明原文地址:https://kaotiyun.com/show/M0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
分析南斯拉夫走上自治道路的原因。
简述古埃及阿蒙霍特普四世宗教改革的内容及其影响。
论述新石器时代及其文化类型。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
评述抗战的三个阶段。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
随机试题
患者,女性,75岁。既往有糖尿病史25年。今晨排便时突发胸闷、面色苍白、大汗淋漓,口服硝酸甘油天缓解。体格检查:心率103次/分,血压90/68mmHg。根据病史,目前最可能的诊断是
肺结核出现胸痛是因为
下列哪项属于遗传性溶血性贫血?()
(2005年)固定成本是总成本费用的一部分,它是指其中的()。
下列属于“所有者权益”类科目包括的内容是()。
根据城镇土地使用税法律制度的规定,下列属于城镇土地使用税计税依据的是()。
社会工作者直接表达自己不同的看法、直接指出服务对象某种行为可能带来的不良的后果等,都属于心理社会模式中的( )技巧。
教育要发展人的个性就是把人的独特性、差别性与_______表现出来。
简述拉美独立战争的历史背景及其历史意义。
Theevolutionofsexratioshasproduced,inmostplantsandanimalswithseparatesexes,approximatelyequalnumbersofmalesa
最新回复
(
0
)