首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
76
问题
已知一个线性表(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
学硕统考专业
相关试题推荐
揭批“四人帮”运动,在全国范围内开展了()。
下列政权中,控制西域的政权是()。
评介萨缪尔.亨廷顿的“文明冲突论”。(北京大学1996年世界通史真题)
“改土归流”政策的根本目的是()。
罗斯福新政的中心措施是对()的调整。
我国第一部系统的史学理论著作是()。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
患者女,44岁,敏感多疑,怀疑单位同事有意和她作对,故意给其工作和生活设置障碍,近期经常听到耳边有人说话,对其行为进行评论。护士对其的心理护理中,正确的是
取得证券、期货投资咨询从业资格,但是未在证券、期货投资咨询机构执业的,其从业资格自取得之日起满()后自动失效。
以下各指标都可用于衡量商业银行的流动性,其中数值越高说明商业银行流动性越差的是()。
采用供应商管理库存策略,用户的库存决策权()。
下列关于碳水化合物的计算正确的是()。
已知a=(1,一1,1),b=(2,2,1),则a在b上的投影为().
中国第一部音乐史著作是()
通过问卷或访问对社区中的每一户家庭进行调查,了解他们对社区需要的想法,这种方法被称为()。
把下面六个图形分为具有各自共同特征或规律的两类,分类正确的一项是:
InwhatrespectistheUnitedStatesveryfortunate?
最新回复
(
0
)