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