对包含n个关键码的散列表进行检索，平均检索长度为()。A.O(logn) B.

资格题库2022-08-02 107

问题对包含n个关键码的散列表进行检索，平均检索长度为()。A.O(logn)B.O(n)C.O(nlogn)D.不直接依赖于n

选项 A.O(logn)
B.O(n)
C.O(nlogn)
D.不直接依赖于n

答案 D

解析散列表的平均检索长度仅与装填因子a有关，而与关键字个数n无关。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555096.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)