首页
登录
公务员类
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmo
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmo
考试题库
2022-08-02
13
问题
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。A.1.5,1B.1.7,3/2C.2,4/3D.2.3,7/6
选项
A.1.5,1
B.1.7,3/2
C.2,4/3
D.2.3,7/6
答案
C
解析
若用开放定址法处理冲突,发生0次冲突的关键字有3个,1次冲突的1个,2次冲突的1个,3次冲突的1个,因而在该散列表上进行查找的平均查找长度为ASL-(3*1+1*2+1*3+1*4)/6=2;若用链地址法处理冲突,同一链表上有1个元素的线性链表有2个,有2个元素的线性链表有2个,因此ASL=(4*1+2*2)/6=4/3。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554009.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
假定A公司2019年5月基本生产车间甲产品的机器工时为30000小时,乙产品的机
假定甲工厂设有机修和供电两个辅助生产车间。2014年5月份在分配辅助生产费用以前
风险型决策最常用的方法是()。A.线性规划法 B.德尔菲法 C.盈亏平衡
按照CAPM模型,假定:市场预期收益率=15%,无风险利率=8%;X证券的预期收
在线性需求曲线上,价格越高,需求的价格弹性越大。()
在短期,我们假定厂商在产品生产过程中()。A.存在技术进步 B.生产技术水平不
有关序数效用理论对消费者偏好的假定,错误的有()。A.完备性 B.平均性 C
假定大学生决定参加外语培训班而放弃获取1000元收入的打工机会,参加培训班需要花
半强有效市场假定认为股票价格()A.反映了已往的全部价格信息。 B.反映了全部
如果有效市场假定成立,下列哪一种说法是正确的?()A.未来事件能够被准确地预测。
随机试题
如图示有压管路,水箱液面与管道出口断面的高差H=6m,水箱至管道出口断面的水头损
下列IPv6地址表示中,合法地址是()A.FB03::02 B.::2C57:
施工区和非施工区之间应采用不开设门、窗、洞口的耐火极限不低于()h的不燃烧体隔墙
能明显缓解骨痛的药物为A.雌激素 B.鲑鱼降钙素 C.双膦酸盐 D.甲状旁
水泥混凝土棱柱体抗压回弹模量试验需要的器具()。A.压力试验机 B.分度
建设工程合同包括下列选项中除()的合同。A、建设工程勘察合同 B、建设工程设计
目前抗焦虑药物应用最广泛的是A、阿扎哌隆类 B、抗抑郁药 C、β-受体阻断药
()是有效整合利用社会资源,通过社会服务机构内部实施的计划、组织、人员任用、控
在道路运输行政管理总目标中,将加强道路运输管理机构建设和()放在了总目标顺序上的
某普通合伙企业合伙人甲因个人借款,拟将其合伙财产份额质押给债权人乙。根据合伙企业
最新回复
(
0
)