对线性表（38、25、74、52、48）进行哈希存储，采用h(K)=K%7作为哈希函数，如果采用线

如题所述

举报该问题

第1个回答 2019-01-04

平均查找长度ASL=2

本回答被网友采纳

相似回答

数据结构求 ASL 平均搜索长度急请高手帮帮忙答：已知一个待散列存储的线性表为(38，25，74，63，52，48),散列函数为H(k)=k mod 7,若采用线性探测的开放地址法处理冲突,则平均查找长度为：解答：ASL=p1c1+p2c2+p3c3+...也可以表示为 ASL=1/n(c1+c2+c3+...)其中c是每个数查询的次数按照H（K）=k mod 7得：38---1 25---1 74...

已知一个线性表(38,25,74,63,52,48),假定采答：接着存入第二个元素25，由于h(25)=25%7=4，又因为4号单元现在没有数据，所以把25存入4号单元。接着存入第三个元素74，由于h(74)=74%7=4，此时的4号单元已经被25占据，所以进行线性再散列，线性再散列的公式为：Hi=（H(key)+di）% m ，其中的di=1，2，3，4...。所以H1=(4+1)%...

哈希索引和倒排查找怎么用简单答：例：长度为11的哈希表关键字分别为17，60，29，哈希函数为H(k)=k mod 11,第四个记录的关键字为38，分别按上述方法添入哈希表的地址为8，4，3（随机数=9）。再哈希法：Hi=RHi(key) i=1,2,...,k,其中RHi均为不同的哈希函数。链地址法：这种方法很象基数排序，相同的地址的关键字值均链...

设散列表长度8,散列函数H(k)=k%7,用线性探测解决冲突,则根据一组初始关...答：（1+2+2+4+4+3）/6=8/3 括号里那6个数，从左到右分别是初始关键字序列中的每一个所需查找次数，从左到右线性探测就是一旦冲突，向后移动寻找新位置，8占了位置1,15%7=1，但被8占了，所以只能移到2，以后查找15时也需要比较2次，16%7=2，但位置2被15占了，16只能移到位置3，以后...

大家正在搜

如果需要对线性表频繁进行对线性表进行折半查找时若较频繁地对一个线性表进行对线性表进行二分查找时若经常对线性表进行查找运算在对线性表进行折半用链表表示线性表的优点是用快速排序法对列表进行排序字符串是对象确定的线性表

假定对线性表（38，25，74，52，48）进行散列存储，采...

对于线性表（7，34，55，25，64，46，20，10）进...

1、哈希表函数采用H(key)=key%P(其中P=13),...

给定关键字序列为（12，14，7，1，5，20，32，3，1...

假设散列函数为H(K)＝k%11，采用链地址法处理冲突，设计...

设哈希函数H（K）= K mod 11，哈希地址空间为0～1...

数据结构。。。怎么计算平均查找长度？