首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
49
问题
已知一个线性表(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://jikaoti.com/ti/7VajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
法国大革命中,颁布全面限价法案的政治派别是
简述当代科技革命发生的背景条件。
试述中国共产党诞生的历史条件和意义。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
在中国共产党的“西部大开发”战略中,提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线,逐步形成一些有特色的跨行政区域的经济带,以下不属于其中的是()
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参与预政事,并受封为侯,这是宦官用权和封侯的开始。
欧洲历史上第一部系统完备的法典是()。
简述清代秘密立储制的操作并作出评价。
随机试题
Bothancientandmodernsourcesleavewidelatitudenotonlyforunderstandingthecomplexoriginsofpainbutforseekingclues
原发性高血压患者肾功能受损的最先表现是
囊壁中含有皮肤附件结构的囊肿可能是
患儿,3岁。上呼吸道感染,高热,突然全身强直性抽搐持续1分钟之后停止。查体:体温39.5℃,咽充血,心、肺无异常,颈无抵抗,该患儿最可能的诊断是
关于不确定性分析与风险分析的作用的说法中,不正确的是()。
建筑安装工程费按照费用构成要素可划分为()。
下列关于对旅游经营者给予或者收受贿赂处罚表述正确的有()。
下列选项中,可以质押的是()。
Whatwillthewomanprobablydonext?
(1)Ifyouwanttoseewhatittakestosetupanentirelynewfinancialcenter(andwhatisbestavoided),headforDubai.This
最新回复
(
0
)