![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(50)。
A.1.5
B.1.7
C.2
D.2.3
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(50)。
A.1.5
B.1.7
C.2
D.2.3
A.1.5
B.1.8
C.2
D.2.3
A.1.5
B.1.7
C.2
D.2.3
A.1.5
B.1.7
C.2
D.2.3
A.1.5,1
B.1.7,3/2
C.2,4/3
D.2.3,7/6
设α是散列表的装钱因子,则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)
(61)
A.6
B.7
C.8
D.9
A.8
B.9
C.10
D.11
A.装填因子是散列法的一个重要参数,它反映了散列表的装填程度
B.散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
C.散列表的结点中只包含数据元素自身的信息,不包含任何指针
D.散列法存储的基本思想是由关键码值决定数据的存储地址