早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对包含n个元素的散列表进行检索,平均检索长度为A.为O(log2n)B.为O(n)C.为O(n*log2n)D.不直接依赖
题目
对包含n个元素的散列表进行检索，平均检索长度为
A．为O(log2n)
B．为O(n)
C．为O(n*log2n)
D．不直接依赖于n
参考答案
正确答案：D
解析：由于散列表的一个重要特征是平均检索长度不直接依赖于元素个数n。平均检索长度不随表中元素增加而增加，而是随负载因子增大而增加。
解析：由于散列表的一个重要特征是平均检索长度不直接依赖于元素个数n。平均检索长度不随表中元素增加而增加，而是随负载因子增大而增加。
看了对包含n个元素的散列表进行检索...的网友还看了以下：
玩孢子刚到宇宙阶段时,忘买出太阳系的引擎了,但接探索遗迹任务,回母星买不了引擎,结果就矛盾上了玩孢 其他 2020-05-13 …
把一些句子间接变直接列如：直接宾语：Hesays“I’mbusy”间接宾语：Hesaysthath 英语 2020-05-17 …
25 可能引发疲劳最客观、最直接的因索是( )。 A 工作环境因素 B 生理因素 C 心理因素 D 财会类考试 2020-05-21 …
●设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是 计算机类考试 2020-05-26 …
（1）索契的东北方是大高加索山脉.大高加索山脉是哪两个大洲的分界线?据相关链接可知索契适合发展什么 其他 2020-06-16 …
信息资源检索搜索引擎搜索方式某同学在www.baidu.com“的搜索栏输入高二物理试题“，然后单 其他 2020-06-27 …
下列关于建筑工程发包的说法,错误的是（）.选项:a、建筑工程依法实行招标发包,对不适于招标发包的可 其他 2020-06-30 …
英语翻译网络信息资源的“爆炸”式增长使得人们获得有用信息日益困难,垂直搜索引擎应运而生.本文对就垂 英语 2020-07-02 …
接收方,索赔方,索赔原因,异议期限,索赔金额,索赔明细如何翻译成英文呢?谢谢 英语 2020-11-06 …
2012年下半年网络工程师上午试卷设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址 其他 2020-11-07 …