首页
登录
公务员类
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmo
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmo
考试题库
2022-08-02
26
问题
已知一个线性表为(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.未来事件能够被准确地预测。
随机试题
《网络表演经营活动管理办法》所称( )是指以现场进行的文艺表演活动等为主要内容
有关上睑下垂的诊断标准描述正确的是()A.坐位平视,上睑缘位于角膜上缘与瞳
先天性心脏病属于右向左分流型的是A.法洛四联症 B.室间隔缺损 C.肺动脉狭
医疗机构药品管理的基本原则不包括A:按需购药B:加速周转C:按价选购D:择
患者女性,45岁,患风心病房颤14年,因病情严重已卧床4个月余,护士指导其每天做
从所给四个选项中,选出最合适的一个填入问号处,使之呈现一定规律性: A.如图所
下列关于政策性银行的说法错误的是()。A.中国农业发展银行成立于1994年1
根据《保险法》,关于重复保险合同的说法,错误的是()。A.重复保险合同是和
(2017年真题)下列分析和预测经济运行及其波动的统计指标中,属于一致性指标的是
划分危险区域时,应综合考虑释放源和通风条件,并应遵循下列原则,描述错误的是(
最新回复
(
0
)