问题
单项选择题
哈希表的平均查找长度( )。
A.与冲突处理方法有关而与表长无关
B.与冲突处理方法无关而与表长有关
C.与冲突处理方法和表长都有关
D.与冲突处理方法和表长都无关
答案
参考答案:C
解析:[分析] 哈希表在查找过程中进行比较的关键字个数取决于哈希函数,处理冲突的方法和哈希表的装填因子,哈希表的装填因子标志哈希表的装满程度,与哈希表的长度有直接联系。
哈希表的平均查找长度( )。
A.与冲突处理方法有关而与表长无关
B.与冲突处理方法无关而与表长有关
C.与冲突处理方法和表长都有关
D.与冲突处理方法和表长都无关
参考答案:C
解析:[分析] 哈希表在查找过程中进行比较的关键字个数取决于哈希函数,处理冲突的方法和哈希表的装填因子,哈希表的装填因子标志哈希表的装满程度,与哈希表的长度有直接联系。