单选题
对包含n个元素的散列表进行查找,平均查找长度______。
A、
为O(log2n)
B、
为O(n)
C、
不直接依赖于n
D、
直接依赖于m
【正确答案】
C
【答案解析】
[解析] 在散列法中,查找效率与表的装满程度有关,而表的装满程度是用装载因子α衡量的,所以平均查找长度与α直接相关。表的查找效率不直接依赖于表中已有表项个数n或表的大小m。
提交答案
关闭