问答题
假定查找有序表A[25]中每一元素的概率相等，试分别求出进行顺序、二分查找每一元素时的平均查找长度。
（1）顺序查找：ASL=（1+2+3+…+25）/25=13（2）二分查找：......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
填空题 对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。
填空题 在线性表的散列存储中，处理冲突有（）和（）两种方法。
填空题 假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。
