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