判断题
1.将M个元素存入用长度为S的数组表示的散列表,则该表的装填因子为M/S。
T F
2.在散列中,函数“插入”和“查找”具有同样的时间复杂度。
T F
3.在散列表中,所谓同义词就是被不同散列函数映射到同一地址的两个元素。
T F
4.采用平方探测冲突解决策略(hi(k)=(H(k)+i2)%11, 注意:不是±i2),将一批散列值均等于2的对象连续插入一个大小为11的散列表中,那么第4个对象一定位于下标为0的位置。
T F
5.若用平方探测法解决冲突,则插入新元素时,若散列表容量为质数,插入就一定可以成功。
T F
6.即使把2个元素散列到有100个单元的表中,仍然有可能发生冲突。
T F
选择题
1.在散列表中,所谓同义词就是:
A.两个意义相近的单词
B.具有相同散列地址的两个元素
C.被映射到不同散列地址的一个元素
D.被不同散列函数映射到同一地址的两个元素
B.具有相同散列地址的两个元素
C.被映射到不同散列地址的一个元素
D.被不同散列函数映射到同一地址的两个元素
2.在下列查找的方法中,平均查找长度与结点个数无关的查找方法是:
A.顺序查找
B.二分法
C.利用哈希(散列)表
D.利用二叉搜索树
B.二分法
C.利用哈希(散列)表
D.利用二叉搜索树
3.对包含N个元素的散列表进行查找,平均查找长度为:
A.O(1)
B.O(logN)
C.O(N)
D.不确定
B.O(logN)
C.O(N)
D.不确定
不确定是否会发生冲突
4.(neuDS)若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为( )。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
5.将M个元素存入用长度为S的数组表示的散列表,则该表的装填因子为:
A.S+M
B.M−S
C.M×S
D.M/S
B.M−S
C.M×S
D.M/S
6.对哈希(HASH)函数H(k)= k MOD m, 一般来说,m应取
A.素数
B.很大的数
C.偶数
D.奇数
B.很大的数
C.偶数
D.奇数
m如果不是质数,会导致数据分布集中在几个点中
7.一个哈希函数被认为是“好的”,如果它满足条件()。
A.哈希地址分布均匀
B.满足(B)和(C)
C.保证不产生冲突
D.所有哈希地址在表长范围内
B.满足(B)和(C)
C.保证不产生冲突
D.所有哈希地址在表长范围内
8.散列函数有一个共同性质,即函数值应按() 取其值域的每一个值。
A.最