单选题
关于散列表的平均查找长度，下列说法正确的是______。
A、
与处理冲突的方法有关，但与表的长度无关
B、
与处理冲突的方法有关，且与表的长度有关
C、
与处理冲突的方法无关，但与表的长度有关
D、
与处理冲突的方法无关，且与表的长度无关
【正确答案】
A
【答案解析】
[解析] Hash表的查找算法复杂度为O(1)，因此其与表的长度无直接关系，但它与Hash表的装入因子有关，同时与Hash表冲突处理方法有关。
提交答案
关闭