首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
admin
2013-07-12
70
问题
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2
D、2.3
答案
C
解析
按照散列函数h(key)=key%7和线性探测方法解决冲突,将线性表(38,25,74,63,52,48)散列存储在散列表A[0..6]中,如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/Zrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
马克思指出:“鸦片不曾产生催眠的作用,而倒产生了惊醒作用,历史的发展好像首先要麻醉这个国家的人民,然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
东汉时期,一再削弱地方的军权,强化中央控制下的军队,在下列中央控制的军队中,主要负责保卫京师的是()
我国第一部系统的史学理论著作是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
简述西欧城市兴起的原因、方式及其影响。
罗马帝国疆域扩张到顶点是在()统治时期。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
随机试题
_______通常是指由母公司持有全部或多数股份的企业。
PleasereadthefollowingarticleinChinesecarefully,andthenwriteasummaryof200wordsinEnglishontheANSWERSHEET.Ma
A.经淋巴传播B.经血液传播C.经生殖道粘膜上行传播D.直接蔓延E.种植传播
某气雾剂公司生产的卡式炉燃气罐属于不合格产品,甲在使用燃气罐时发生爆炸,其女儿脸部大部分受伤并且留下疤痕。甲遂将厂家诉至法院,法院查明,产品缺陷是造成事故的原因。在诉讼中,甲要求被告赔偿其女儿的精神损失费。被告承认自己有错,但是不认为其应当对精神损害赔偿承
下列关于证据保全的申请和实施,错误的是()。
自耦变压器与同标准容量的普通变压器的短路阻抗有名值相等,但自耦变压器短路阻抗标幺值更小,其短路电流更大。()
美国行为主义心理学家华生认为,人的发展完全由环境决定的,这是一种__________观点。
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan
以下关于ARM处理器的叙述中,错误的是()。
查看报表输出效果可以使用()命令。
最新回复
(
0
)