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

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

三角形中如何找铅直高度?例如求一个三角形的面积,需要用到水平宽度与铅直高度,那么铅直高度是哪个点垂 数学 2020-05-16 …

物体甲受到10N的作用力做初速度为6m/s,加速度为0.5m/s2的匀减速直线运动,物体乙受到4N 物理 2020-05-17 …

高速列车的时速为350km,和谐号动车的速度是高铁的五分之三,直达列车的速度比动车慢七分之二,直达 其他 2020-06-03 …

七年级一班同学小明在用一副三角板画角时(即30°,60°,90°的一个,45°,45°,90°的一 其他 2020-06-10 …

甲乙两地相距828km一列普通快车与一列直达快车都由甲地开往乙地直达快车的平均速度是普通快车平均速 数学 2020-06-26 …

设一个不等边三角形的最小内角为∠A,在下列四个度数中,∠A最大可取()A.20°B.58°C.60 数学 2020-07-17 …

设一个不等边三角形的最小内角为∠A,在下列四个度数中,∠A最大可取()A.20°B.58°C.60 数学 2020-07-17 …

南宁到昆明西站的路程为828km,一列普通列车比一列直达快车都从南宁开往昆明.直达快车的速度是普通快 数学 2020-11-13 …

南宁到昆明西站的路程为828km,一列普通列车比一列直达快车都从南宁开往昆明.直达快车的速度是普通快 数学 2020-11-13 …

一列普通列车与一列直达快车都由南宁开往昆明,直达快车的平均速度是普通列车平均速度的1.5倍,直达快车 数学 2020-11-13 …