-
-
在地址空间为0-15的散列区中,对关键字序列(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)构造哈希表。设哈希函数为H(x) [i/2] ,其中i为关键字中第一个字母在字母...
-
-
-
已知一组关键字序列为(12, 51, 8, 22,26,80, 11, 16, 54, 41),其散列地址空间为[0,...,12],若Hash函数定义为: H(key) = key MOD 13,采用线性探测法处理冲突,请画出它们对...
-
-
-
-
-
-
-
-
假定对有序表: (3,4,5,7,24, 30,42,54,63, 72, 87, 95)进行折半查找,假定每个元素的查找概率相等,则查找成功时的平均查找长度是( ) (要求画出描述折半查找过程的判定树)
-
-
-
-
-
-
-
折半查找有序表(2,10,25,35,40,65,70,73,75,81,82,88,100), 若查找元素75,需依次与表中元素( )进行比较。