1. 设有序表为{a,b,c,d,e,f,g}，请分别画出对给定值f,g和h进行拆半查找的过程。
2. 试述顺序查找法、二分查找法和分块查找法对被查找表中元素的要求，每种查找法对长度为n的表的等概率查找长度是多少？
3. 设哈希表长m=14，哈希函数为H(k)=k mod 11，表中一共有8个元素{15,28,50,83,49,61,38,60} ，试画出采用二次探测法处理冲突的哈希表。
点点赞赏，手留余香
给TA打赏
1. 设有序表为{a,b,c,d,e,f,g}，请分别画出对给定值f,g和h进行拆半查找的过程。
2. 试述顺序查找法、二分查找法和分块查找法对被查找表中元素的要求，每种查找法对长度为n的表的等概率查找长度是多少？
3. 设哈希表长m=14，哈希函数为H(k)=k mod 11，表中一共有8个元素{15,28,50,83,49,61,38,60} ，试画出采用二次探测法处理冲突的哈希表。
评论0