问题 单项选择题

哈希表的平均查找长度( )。

A.与冲突处理方法有关而与表长无关

B.与冲突处理方法无关而与表长有关

C.与冲突处理方法和表长都有关

D.与冲突处理方法和表长都无关

答案

参考答案:C

解析:[分析] 哈希表在查找过程中进行比较的关键字个数取决于哈希函数,处理冲突的方法和哈希表的装填因子,哈希表的装填因子标志哈希表的装满程度,与哈希表的长度有直接联系。

判断题
单项选择题