哈希表常见问题解答试题
一、选择题(每题5分,共30分)
1.哈希表中哈希函数的作用是?
A.存储数据
B.查找数据
C.将关键字映射到哈希表中的某个位置
D.统计数据个数
2.哈希冲突是指?
A.两个不同的关键字映射到同一个哈希地址
B.哈希表已满
C.哈希函数计算错误
D.数据存储错误
3.解决哈希冲突的方法不包括以下哪种?
A.开放定址法
B.链地址法
C.再哈希法
D.直接插入法
4.哈希表的平均查找长度与以下哪些因素有关?
A.哈希函数
B.哈希表的装填因子
C.解决哈希冲突的方法
D.以上都是
5.对于一个哈希表,其装填因子α的取值范围
原创力文档

文档评论(0)