数据结构
在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。
题目
在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。
参考答案和解析
相似问题和答案
第1题：
线性表常采用的两种存储结构是( )。
A．散列方法和索引方式
B．链表存储结构和数组
C．顺序存储结构和链式存储结构
D．线性存储结构和非线性存储结构
解析：线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。
第2题：
线性表常采用的两种存储结构式。A.顺序存储结构和链式存储结构 B.散列方式和索引方式 C.链表存储结构和数组 D.线性存储结构和非线性存储结构
【解析】线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。
第3题：
第4题：
线性表常采用的两种存储结构是（ ）。
A.散列方法和索引方式
B.链表存储结构和数组
C.顺序存储结构和链式存储结构
D.线性存储结构和非线性存储结构
C)【解析】线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。
第5题：
稀疏矩阵常用的压缩存储方法有两种，它们是()。
A、二维数组和三维数组
B、三元组和散列
C、三元组和十字链表
D、散列和十字链表
第6题：
已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。
A．1.4
B．1.6
C．2.0
D．2.2
解析：按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。
在该散列表上进行等概率成功查找的平均查找长度
第7题：
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。
A、散列函数
B、除余法中的质数
C、冲突处理
D、散列函数和冲突处理
第8题：
线性表常采用的两种存储结构是（ ）。
A)散列方法和索引方式
B)链表存储结构和数组
C)顺序存储结构和链式存储结构
D)线性存储结构和非线性存储结构
第9题：
散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的()方法是散列文件的关键。
A、哈希函数
B、除余法中的质数
C、冲突处理
D、哈希函数和冲突处理
第10题：
设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址 (38) 对应的单链表最长。
A.2
B.3
C.4
D.6
53,48,25对应的地址都为4.