网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为(44)。
A.1.5
B.1.7
C.2
D.2.3
参考答案
更多 “ 已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为(44)。A.1.5B.1.7C.2D.2.3 ” 相关考题
考题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。A.1.4B.1.6C.2.0D.2.2
考题
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。A.1.5,1
B.1.7,3/2
C.2,4/3
D.2.3,7/6
考题
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%7计算Hash地址进行散列存储, 若利用链地址法处理冲突,则在该Hash表上进行查找的平均查找长度为()。A.1B.7/6C.4/3D.3/2
考题
已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)= K%7,若发生冲突采用线性探查法处理,试: (1)计算出每一个元素的散列地址并填写散列表中。(可以以(数组下表,关键字)形式给出) 0 1 2 3 4 5 6 (2)求出在查找每一个元素概率相等情况下的查找成功和查找不成功时的平均查找长度。
考题
9、已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k) = k mod 11,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度()A.13/8B.1C.9/8D.13/11
考题
已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)=K%7,若发生冲突采用线性探查法处理,请完成以下两个问题(15分): (1)计算出每一个元素的散列地址并在下图中填写出散列表。 0 1 2 3 4 5 6 (2)求出在查找每一个元素概率相等情况下的查找成功时的平均查找长度ASL。
考题
已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k) = k mod 11,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度()A.13/8B.1C.9/8D.13/11
考题
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%7计算Hash地址进行散列存储,若采用线性探测的开放定址法解决冲突,则在该Hash表上进行查找的平均查找长度为()A.1.5B.1.7C.2D.2.3
考题
【Test-9-1-19】已知一个线性序列{38,25,74,63,52,48},假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[10]中,若采用线性探测法解决冲突,且各元素的查找概率相等,则在该散列表上的查找不成功的平均查找长度为()。A.2.60B.3.14C.3.71D.4.33
热门标签
最新试卷