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

在顺序存储的线性表R[0‥29]上进行分块查找（设分为5块）的平均查找长度为（）。

A.6
B.11
C.5
D.6.5

点击查看答案&解析

已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。

A.2.5
B.3.2
C.2.9
D.2.7

点击查看答案&解析