. 算法设计题 已知待散列的线性表为（45，16，40，69，23，33，48，96，13，38），散列用的一维地址空间为[0..12]，假定选用的散列函数是H(K)= K mod 7，若发生冲突采用链地址法处理。（1）图形化展示线性表在散列表中的数据布局。（2）假设每一个元素的查找概率相等，求该散列表的平均查找长度。

(1) 线性表在散列表中的数据布局如下：

0：
1： 38 -> 16
2： 33 -> 69 -> 23
3：
4： 45 -> 48
5： 40 -> 96
6： 13

(2) 平均查找长度的计算公式为：ASL = (n + sum(len[i])) / n，其中n为关键字个数，len[i]为第i个链表的长度。
根据散列函数H(K)= K mod 7，每个元素的散列地址为：

45： 3
16： 2
40： 5
69： 2
23： 2
33： 2
48： 6
96： 5
13： 6
38： 3

根据散列地址将元素插入散列表中，得到的链表长度为：

0： 0
1： 2
2： 4
3： 2
4： 2
5： 2
6： 2

因此，平均查找长度ASL = (10 + 14) / 10 = 2.4。