首页
登录
公务员类
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmo
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmo
考试题库
2022-08-02
27
问题
已知一个线性表为(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.特异因子 B.激活蛋白 C.阻遏蛋白
所示结构的弯矩图正确的是( )。
何种辅助检查可以确诊无排卵性功血A.经前期妇科检查,子宫增大、变软 B.经前期
杰克为在中国境内某外商投资企业工作的外籍人士,在中国境内无住所,2019年3月2
治疗十二指肠壶腹部溃疡最重要的措施是A.早期手术 B.中枢镇静 C.抑制胃酸
血府逐瘀汤的功用是()A.活血祛瘀,行气止痛 B.活血祛瘀,散结止痛
2010~2015年间,中国国际出口带宽增速高于30%的年份有多少个?A.
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A.如
A.痢疾样腹泻 B.慢性腹泻 C.水泻 D.阿米巴痢疾 E.结核性腹泻下
在部门划分的方法中,把相同或相近专业的项目划入同一部门中的部门划分方法是(
最新回复
(
0
)