设有一组记录的关键字序列为： （44，36，41，06，15，38，46，25，51，68，12） （1）设散列表长度为14，散列函数为H（key）= key % 13，按给定的关键字序列建立散列表，处理冲突的方法为线性探查法，画出散列表的最后状态。 （2）求出等概率情况下查找成功时的平均查找长度。
举一反三
- 设有一组记录的关键字序列为:[br][/br](44,36,41,06,15,38,46,25,51,68,12)[br][/br]____设散列表长度为14,散列函数为H(key)= key % 13,按给定的关键字序列建立散列表,处理冲突的方法为线性探查法,画出散列表的最后状态。[br][/br]____求出等概率情况下查找成功时的平均查找长度。[br][/br] [br][/br](8.0)
- 设散列表的长度为 13，散列函数为 H（k）=k%13，用线性探测法处理冲突， 依次插入关键字：19，14，26，23，24，55，20，84，27，68，11。请回答： （1）构造散列表，查找关键字 68 时，需要依次与哪些关键字比较。 （2）求等概率下查找成功的平均查找长度 ASL。
- 将关键字序列{7,8,30,11,18,9,14}散列存储到散列表中，散列表的存储空间时一个下标从0开始的一个一维数组散列函数维：H(key)=(key*3)%p，处理冲突采用线性探测再散列法，要求装填因子为0.7。 （1）请画出所构造的散列表； （2）分别计算等概率情况下，查找成功和查找不成功的平均查找长度。
- 设散列表下标为0~15，散列函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立散列表后，关键字9的在散列表的位置是（ ）。 A: 9 B: 11 C: 13 D: 15
- 设有一组关键字 { 92，81， 58，21，57，45，161，38，117 }，散列函数为h(key)=key%13，采用下列双散列探测方法解决第i次冲突：h(key)=(h(key)+ih2(key))%13，其中h2(key)=(key%11)+1。试在 0 到 12 的散列地址空间中对该关键字序列构造散列表，则成功查找的平均查找长度为 __ A: 1.67 B: 1.56 C: 1.44 D: 1.33