单选题
对包含n个关键码的散列表进行检索，平均检索长度为()。
无
A、
O(logn)
B、
O(n)
C、
O(nlogn)
D、
不直接依赖于n
【正确答案】
D
【答案解析】
散列表的平均检索长度仅与装填因子a有关，而与关键字个数n无关。
提交答案
关闭