使用当前浏览器访问考试宝,无法享受最佳体验,推荐使用 Chrome 浏览器进行访问。
更新时间: 试题数量: 购买人数: 提供作者:
有效期: 个月
章节介绍: 共有个章节
我的错题 (0道)
我的收藏 (0道)
我的斩题 (0道)
我的笔记 (0道)
顺序练习 0 / 0
随机练习 自定义设置练习量
题型乱序 按导入顺序练习
模拟考试 仿真模拟
题型练习 按题型分类练习
易错题 精选高频易错题
学习资料 考试学习相关信息
设散列表的地址区间为[0,16],散列函数为H(Key) = Key%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到散列表中。元素59存放在散列表中的地址是:( )
假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行多少次探测?( )
给定散列表大小为11,散列函数为H(Key) = Key%11。采用平方探测法处理冲突:hi(k) = (H(k) ± i²)%11将关键字序列{6,25,39,61}依次插入到散列表中。那么元素61存放在散列表中的位置是:( )
给定输入序列 {4371, 1323, 6173, 4199, 4344, 9679, 1989} 以及散列函数 h(X) = X%10。如果用大小为10的散列表,并且用线性探测解决冲突,则输入各项经散列后在表中的下标为:(-1表示相应的插入无法成功)( )
设数字 {4371, 1323, 6173, 4199, 4344, 9679, 1989} 在大小为10的散列表中根据散列函数 h(X) = X%10得到的下标对应为 {1, 3, 4, 9, 5, 0, 2}。那么继续用散列函数 "h(X) = X%表长"实施再散列并用线性探测法解决冲突后,它们的下标变为:( )
给定散列表大小为17,散列函数为H(Key) = Key%17。采用平方探测法处理冲突:hi(k) = (H(k) ± i²)%17将关键字序列{ 6, 22, 7, 26, 9, 23}依次插入到散列表中。那么元素23存放在散列表中的位置是:( )
给定散列表大小为17,散列函数为H(Key) = Key%17。采用平方探测法处理冲突:hi(k) = (H(k) ± i²)%17将关键字序列{ 23, 22, 7, 26, 9, 6}依次插入到散列表中。那么元素6存放在散列表中的位置是:( )
现有长度为7、初始为空的散列表HT,散列函数H(k)=k%7,用线性探测再散列法解决冲突。将关键字22, 43, 15依次插入到HT后,查找成功的平均查找长度是:( )