首页
登录
公务员类
已知一个线性表(38,25,74,63,52,48),假定采用散列函数 h(ke
已知一个线性表(38,25,74,63,52,48),假定采用散列函数 h(ke
admin
2022-08-02
73
问题
已知一个线性表(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
随机试题
Readthearticlebelowaboutacity.Aresentences16-22givenbelow"Right"or
Educationgivesustheknowledgeoftheworldaroundus.Itdevelopswithus
电缆线路主要指通信系统终端设备之间的连接电缆,主要包括()。A.双绞线
影响声波传导与感受所造成的听力障碍称作A.突发性聋 B.混合性聋 C.传导性
同业拆借是金融机构满足短期资金需求的重要途径,因此同业拆借的交易量要远大于债券回
即期外汇交易又称为现汇交易或外汇现货交易,是指在( )办理实际货币交割的外汇交
疳气的发病机制是A.脾胃虚损,积滞内停 B.脾胃失和,纳化失健 C.脾胃虚衰
电缆金属护层对地绝缘电阻应试验合格,过电压限制元件在安装后应检测合格。
医疗机构向市场销售制剂的法律责任不包括A.责令改正 B.处违法销售制剂货值金额
某单代号网络计划中,工作N与其紧后工作H和M的时间间隔分别为5周和3周,工H和M
最新回复
(
0
)