在下列查找方法中，平均查找长度与结点数量无直接关系的是()
A、顺序查找
B、分块查找
C、散列查找
D、基于B树的查找
【正确答案】：C
【题目解析】：顺序查找成功的平均查找长度为(n+1)／2，折半查找的平均查找长度为log／(it+1)一1，分块查找的平均查找长度为(((n／s)+s)／2)+1，其中s为表分块后每一块的记录个数，可见分块查找不仅与表长n有关，还与每一块中的记录个数s有关，二叉树查找类似于折半查找，哈希表的平均查找长度不是节点个数n的函数，而是装填因子的函数，与节点个数无关，只依赖于哈希表的装填因子，因此选C。
