对包含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
解析:本题考核有关数据结构中线性表查找的基本概念与知识,参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是,平均检索长度不直接依赖于元素的个数。元素的个数增加,其平均检索长度并不增加,而与负载因子有关。所以,本题的答案是D。
某建筑物内一个水平直角型过道如图所示,两过道宽度均为3米,有一个水平截面为矩形的设备需要水平移进. 数学 2020-04-27 …
对包含n个元素的散列表进行检索,平均检索长度( )。A)为0(log2n)B)为0(n)C)为0(n 计算机类考试 2020-05-23 …
对包含n个元素的散列表进行检索,平均检索长度( )。A.为O(log2n)B.为O(n)C.为O(n 计算机类考试 2020-05-23 …
对包含n个元素的散列表进行检索,平均检索长度________。A.为O(log2n)B.为O(n)C 计算机类考试 2020-05-23 …
对包含n个元素的散列表进行检索,平均检索长度A.为O(log2n)B.为O(n)C.为O(n*log 计算机类考试 2020-05-24 …
对包含n个元素的散列表进行检索,平均检索长度为A.为O(log2n)B.为O(n)C.为O(n*lo 计算机类考试 2020-05-24 …
对包含n个元素的散列表进行检索,平均检索长度A.为O(log2n)B.为O(n)C.为O(nlog2 计算机类考试 2020-05-24 …
8个数的平均数是2.1,前4个数的平均数为2.6,后4个的平均数为1.4,第四个数是多少?(算术式 数学 2020-06-20 …
已知(a2+b2-c2)/2ab+(b2+c2-a2)/2bc+(a2+c2-b2)/2ac=1, 数学 2020-07-09 …
如图,在一个平行四边形中,两对平行于边的直线将这个平行四边形分为九个小平行四边形,如果原来这个平行 数学 2020-08-01 …