单项选择题

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

A.1.5
B.1.7
C.2
D.2.3

<上一题 目录 下一题>
热门 试题

单项选择题
在顺序存储的线性表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
相关试题