首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
admin
2012-06-21
112
问题
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2.0
D、2.3
答案
C
解析
由散列函数画出散列表后易知:38,25,74,63,52,48查找成功分别须要1,1,2,1,4,3次查找,故查找成功的平均查找长度=(1+1+2+1+4+3)/6=2.0。
转载请注明原文地址:https://kaotiyun.com/show/S8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1979年4月,中共中央召开工作会议,讨论经济问题。李先念作了《关于国民经济调整问题》的讲话,总结实行经济改革的经验,提出的“新八字方针”是()。
()属于克利斯提尼改革的内容。
根据1931年的威斯敏斯特法,英国()。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
下列各项不是“南北议和”形成的原因的是()。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
斯大林模式形成的标志()。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
随机试题
乙炔瓶使用过程中,瓶温不得超过()℃。
锥度刀具大端与小端直径不相等,为了获得相等的前角,偏移量应绝对相等。()
房地产开发企业在发出变更规划、设计的通知后,买受人有权在通知达到之日起10日内做出是否退房的书面答复。()
当工程网络计划的计划工期等于计算工期时,关于关键线路的说法,正确的有()。
企业从外地购入一批原材料,双方协议用商业汇票结算,则应()。
“劣币驱逐良币”现象存在于()。
张自新传归有光张自新,初名鸿,字子宾,苏州昆山人。自新少读书,敏慧绝出。古经中疑义,群子弟屹屹未有所得,自新随口而应,若素了者。性方简,无文饰。见之者莫不讪笑.目为乡里人。同舍生夜读,倦睡去,自新以灯檠投之,油污满
TheideaofgoingtoEuropejustforsceneryismyideaofamisspentjourneywhentherearesomanydifferentculturestoexplo
Whenyoufirstdriftoffintoslumber,youreyeswillrollaboutabit,yourtemperaturewilldropslightly,yourmuscleswillr
A、ItsarrangementinthebilingualEnglish-Chineseformanditsdetailedexplanatorynotes.B、Itstasteforpeopleofallkinds
最新回复
(
0
)