首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
35
问题
已知一组关键字为(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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1946年5月,中共中央发布的实现“耕者有其田”政策的重要文件是()。
在美国独立过程中,极力地宣传美国国家独立思想的民主主义者是()。
试分析第二次世界大战的历史地位。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
唐朝时,从中国传到大食的手工技术是()
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
心绞痛患者长期应用普萘洛尔突然停药可发生
施工中发生不可抗力事件,承包人应迅速采取措施,并在不可抗力事件结束后( )小时内向工程师通报受灾情况和损失情况及预计清理和修复费用。
如果因为不可抗力或财务处理上的特殊情况等原因,纳税人不能按期申报,扣缴义务人不能按期报送代扣代缴税款报告表的,经税务机关核准,可以延期申报,但最长不得超过()。
可以解释“一千个读者有一千个哈姆雷特”现象的理论是
设a,β为四维非零的正交向量,且A=aβT,则A的线性无关的特征向量个数为().
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
以下关于菜单设计的叙述中错误的是
Whichofthefollowingisthebesttitleforthisarticle?Themainideaofthesecondparagraphisthat______.
A、 B、 C、 D、 C应仔细观察,图片为一位女士正在给车加油的场景。
A.famousB.conductedC.rejectD.influentialE.unrealisticF.developG.failH.drainI.realisticJ.manageK.dro
最新回复
(
0
)