问答题
假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[13]，若采用除留余数法构造散列函数和线性探查法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。
散列函数：H（K）=k%m其中依题意得m=13H（32）=32%13=6H（5）=75%13=1......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 假定查找有序表A[25]中每一元素的概率相等，试分别求出进行顺序、二分查找每一元素时的平均查找长度。
填空题 对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。
填空题 在线性表的散列存储中，处理冲突有（）和（）两种方法。
