导航:题目详情 | 答案解析 | 相关问题 | 最新问题 对包含n个元素的散列表进行查找 平均查找长度()。A.为O(log2n)B.为O(n)C.不直接依赖于nD.直接 大学 2019-12-05 13:43:39 长度,元素,列表 已帮助 人 对包含n个元素的散列表进行查找,平均查找长度()。A.为O(log2n)B.为O(n)C.不直接依赖于nD.直接依赖于表长m请帮忙给出正确答案和分析,谢谢! 热搜:平均查找长度与结点个数无关的查找方法 答案解析 难度★★☆ 搜索 正确答案:C在散列表中,平均查找长度与填装因子a直接相关,表的查找效率不直接依赖于表中已有表项个数n或表长m。 相关问题 1、对包含n个元素的散列表进行查找 平均查找长度为()。A 不直接依赖于nB O(n2)C O(log2n)D O(n) 2017-08-12 2、对n 个元素的有序表A[1..n]进行顺序查找 其成功查找的平均查找长度(即在查找表中找到指定关键码 2018-05-09 3、对包含n个元素的散列表进行检索 平均检索长度为()。A.O(log2n)B.O(n)C.O(n*l og2n)D.不直接依赖 2018-05-29 4、对包含n个元素的散列表进行检索 平均检索长度()。A.为O(log2n)B.为O(n)C.为O(n log2n) D.不直接 2018-06-02 5、对包含n个关键字的散列表进行检索 平均检索长度是()。A)O(log2n)B)O(n)C)不直接依赖于nD)O(nlog2n) 2019-08-31 6、对n 个元素的有序表A[1..n]进行顺序查找 其成功查找的平均查找长度(即在查找表中找到指定关键码 2019-12-03