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

admin2010-05-13  28

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

选项 A、与冲突处理方法有关而与表长无关
B、与冲突处理方法无关而与表长有关
C、与冲突处理方法和表长都有关
D、与冲突处理方法和表长都无关

答案4

解析 哈希表在查找过程中进行比较的关键字个数取决于哈希函数,处理冲突的方法和哈希表的装填因子,哈希表的装填因子标志哈希表的装满程度,与哈希表的长度有直接联系。
转载请注明原文地址:https://kaotiyun.com/show/gDSZ777K
0

相关试题推荐
最新回复(0)