关于查找表的题目

1、对于下列关键字序列,不可能构成某二叉排序树中的一条查找路径的序列是()

A.95、22、91、24、94、71

B.92、20、91、34、88、35

C.21、89、77、29、36、38

D.12、25、71、68、33、34

[解析]由二叉排序树的性质可知,一个数后面的数字都要全部大于或全部小于它

A.选项的91后面既有小于它的数,也有大于它的数,所以A不可能

2、将关键字序列(7、8、30、11、18、9、14)散列存储到散列列表中,散列表的存储空间是一个下标从0开始的一个一维数组,散列函数为:H(key)=(key×3)MOD 7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
问题:
1)请画出所构造的散列表
2)分别计算等概率情况下,查找成功和查找不成功的平均查找长度

一个学姐的博客:https://blog.csdn.net/binggetong/article/details/52724332

1)装填因子为0.7,数据总数7个,所以存储空间长度为10,所以,构造的数列表的哈希地址为:
H(7)=(7×3)MOD 7=0
H(8)=(8×3)MOD 7=3
H(30)=(30×3)MOD 7=6
H(11)=(11×3)MOD 7=5
H(18)=(18×3)MOD 7=5
H(9)=(9×3)MOD 7=6
H(14)=(14×3)MOD 7=0

  • 4
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值