早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对包含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个元素的散列表进行检索...的网友还看了以下:

1、如图,四边形ABCD为平行四边形,E为AD上的一点,连接EB并延长,使BF=BE,连接EC并延 数学 2020-05-16 …

如图,四边形ABCD为平行四边形,E为AD上的一点,连接EB并延长,使BF=BE,连接EC并延长, 数学 2020-05-17 …

用质量为m,长度为L的绳沿着光滑水平面拉动质量为M的物体,在绳的一端所施加的水平力为F,求绳子各处 物理 2020-05-17 …

俯式冰撬(Skeleton)又叫钢架雪车,是2014年索契冬奥会的比赛项目之一.俯式冰橇的赛道可简 物理 2020-06-30 …

有关行政越权:1、行政委托中受托的一方超越其权限(委托范围)所为的行政行为给相对人造成了损害,相对 其他 2020-07-21 …

为匡正社会风气,鼓励见义勇为的行为,《中华人民共和国民法总则(草案)》规定,因自愿实施紧急救助行为 政治 2020-07-23 …

先天性行为也称为本能行为,这些行为是通过遗传、进化而来的.最简单的学习行为是一种,歇后语有“城墙上 语文 2020-07-25 …

竹节虫长得极像小竹枝,这可让它不易被天敌发现,这种伪装本领属于()A.防御行为和后天学习行为B.防御 语文 2020-11-25 …

从动物行为获得的途径上看,可以将动物的行为大致分为两大类:先天性行为和学习行为。先天性行为是由遗传因 语文 2020-11-25 …

如图所示,在水平轨道右侧安放半径为R=0.2m的竖直圆形光滑轨道,水平轨道的PQ段铺设特殊材料,调节 物理 2020-11-25 …