采用拉链法解决冲突的散列表中，查找的平均查找长度（）

已知散列函数H（k）=kmod12，键值序列为（25，37，52，43，84，99，120，15，26，11，70，82），采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。

简答题查看答案

假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[11]，若采用除留余数法构造散列函数和链接法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

简答题查看答案

假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[13]，若采用除留余数法构造散列函数和线性探查法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

简答题查看答案

已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%7计算散列地址进行散列存储，若引用线性探测的开放定地址法解决冲突，则在该散列表上进行查找的平均查找长度为（）。

单选题查看答案

假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。

填空题查看答案

设哈希函数H（key）=key MOD13，用线性探测再散列法解决冲突.对关键字序列{55，19，01，68，23，27，20，84}在地址空间为0-10的散列区中建哈希表，画出此表，并求等概率情况下查找成功时的平均查找长度.

简答题查看答案

假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。

填空题查看答案

设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。

简答题查看答案

散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。

判断题查看答案