2020考研计算机备考考点每日一练,备考计算机的同学注意了~启航小编每天都会为大家带来计算机考研知识点的分享,以下是今天的知识点练习~更多计算机专业课考研真题及考研资讯尽在启航考研计算机频道。
知识点-查找
5、将关键字序列(7、8、30、11、18、9、14、)散列存储到散列列表中,散列表的存储空间是一个下标从0开始的一个一维数组散列函数维:H(key)=(key×3)MOD 7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7.
问题:
(1)请画出所构造的散列表;
(2)分别计算等概率情况下,查找成功和查找不成功的平均查找长度。
启航课程推荐>>>>计算机半年集训定向营》》》课时200+、全职老师高校硕博亲授、面授答疑与在线 答疑相结合更有全年复习规划指导,让你在备考过程不再迷茫
详情了解>>>>计算机半年集训定向营
【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
热门下载
资料下载
院校解析
真题解析
考研数学
考研英语
考研政治
考研备考