首页
登录
公务员类
已知一个线性表(38,25,74,63,52,48),假定采用散列函数 h(ke
已知一个线性表(38,25,74,63,52,48),假定采用散列函数 h(ke
admin
2022-08-02
51
问题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数 h(key)= key%7计算散列地址,并散列存储在散列表 A[0....6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。A.1.5B.1.7C.2.0D.2.3
选项
A.1.5
B.1.7
C.2.0
D.2.3
答案
C
解析
38%7=3(第 1 次出现 3,无冲突,放在位置 3,查找次数为 1)25%7=4(第 1 次出现 4,无冲突,放在位置 4,查找次数为 1)74%7=4(第 2 次出现 4,有冲突,放在位置 5,查找次数为 2)63%7=0(第 1 次出现0,无冲突,放在位置 0,查找次数为 1)52%7=3(第 2 次出现 3,有冲突,发现冲突 3,4,5,故只能放到 6,查找次数为4)48%7=6(第 1 次出现 6,有冲突,发现冲突 6,1,故只能放到 1,查找次数为 3)结果:(1+1+2+1+4+3)÷6=2。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556843.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
以下属于企业人员内部供给预测方法的是()。A.生产函数模型法 B.经验推断法
假定某投资者准备购买A公司的股票,打算长期持有,要求达到13%的收益率。A公司今
当生产函数Q=f(L,K)的APL为正且递减时,MPL可以是()。A.递减且为正
某公司连续5年每年年末存入银行20000元,假定银行利息率为8%,5年期8%的年
融资规模、时限与资本成本之间的正向相关性是线性关系。
甲公司只生产种产品,每件产品的单价为5元,单价的敏感系数为5.假定其他条件不变,
假定其他条件不变,不列各项经济业务中,会导致公司总资产净利率上升的是()。A.收
某公司全年(360天)材料采购量预计为7200吨,假定材料日耗均衡,从订货到送达
假定A公司2019年5月基本生产车间甲产品的机器工时为30000小时,乙产品的机
某企业于年初存入银行10000元,假定年利息率为12%,每年复利两次,已知:(F
随机试题
[originaltext]W:AlexisCruzmaybeyoung,butthisupandcomingactorhashad
Manysmallculturalgroupsliveinplacesfarawayfrommoderncities.Some
Moneyisusedforbuyingorsellinggoods,formeasuringvalueandforstori
Gaspricesare(high)______herethaninotherpartsofthecountry.higher空格后面有比较级
0时,x>1.'>
填(1,+∞).因为y'=x-1>0时,x>1.
住宅群体空间组合中,下列哪项在比例尺度上容易失调?( )A.简单重复的单体排列
健康保险的内在风险是()A.投保方逆选择和道德风险 B.医疗机构风险 C
患者,女,35岁。近半年感下腹部有一包块,固定不移,胀痛拒按,面色晦暗,舌边有瘀
关于苯妥英钠的表述正确的是A:本品的水溶液呈酸性 B:对空气比较稳定 C:本
在石油醚中溶解度好的化合物是A.生物碱盐 B.蛋白质 C.游离甾体 D.多
最新回复
(
0
)