2. 公务员类
  3. 已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmo

已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmo

考试题库2022-08-02  42
问题 已知一个线性表为(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://www.tihaiku.com/gongwuyuan/2554009.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)