问题
单项选择题
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是______。
A.顺序查找
B.二分法
C.利用二叉搜索树
D.利用哈希(hash)表
答案
参考答案:D
解析: 哈希表在查找过程中,平均的查找长度与结点个数n无关。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是______。
A.顺序查找
B.二分法
C.利用二叉搜索树
D.利用哈希(hash)表
参考答案:D
解析: 哈希表在查找过程中,平均的查找长度与结点个数n无关。