![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为(44)。
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(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为(44)。
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
A.1.5
B.1.7
C.2
D.2.3
A.1.5
B.1.8
C.2
D.2.3
(61)
A.6
B.7
C.8
D.9
A.随机查找
B.散列查找
C.二分查找
D.顺序查找
A.装填因子是散列法的一个重要参数,它反映了散列表的装填程度
B.散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
C.散列表的结点中只包含数据元素自身的信息,不包含任何指针
D.散列法存储的基本思想是由关键码值决定数据的存储地址
A.8
B.9
C.10
D.11