早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对包含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
解析：本题考核有关数据结构中线性表查找的基本概念与知识，参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，其平均检索长度并不增加，而与负载因子有关。所以，本题的答案是D。
解析：本题考核有关数据结构中线性表查找的基本概念与知识，参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，其平均检索长度并不增加，而与负载因子有关。所以，本题的答案是D。
看了对包含n个元素的散列表进行检索...的网友还看了以下：
关于求逆的.设方阵A满足方程A的平方-A-2E=O（opq的o欧）,证明：A及A+2E均可逆,并求 数学 2020-04-27 …
O、A、B、C为空间四个点，又OA、OB、OC为空间的一个基底，则（）A．O、A、B、C四点不共线 其他 2020-05-14 …
∵EM是⊙O的切线,怎么推出EB•EC=EM2①?,看题后回答.（2005•温州）如图,已知四边形 数学 2020-05-21 …
找出发音相同的单词opposite中第二个o发音相同的是：A.c[o]mpanion[kəmˈpæ 英语 2020-06-06 …
如图（1），由三角形的内角和或外角和可知：∠ABC=∠A+∠C+∠O在图（2）中，直接利用上述的结 数学 2020-06-06 …
当x→0时，用o（x）表示比x高阶的无穷小，则下列式子中错误的是（）A．x•o（x2）=o（x3） 其他 2020-06-14 …
椭圆.园O的半径为定长r,A是圆O内一个定点,P是圆上任意一点,线段AP的垂直平分线l和半径OP相 数学 2020-07-30 …
如图，OA，OD是O半径，过A作O的切线，交∠AOD的平分线于点C，连接CD，延长AO交O于点E，交 数学 2020-11-26 …
如图所示，直线MN上方为磁感应强度为B的足够大的匀强磁场．一电子（质量为m、电荷量为e）以v的速度从 物理 2020-12-09 …
如下图所示为一弹簧振子，设向右为正方向，振子的运动（）A.C→O时，位移是正值，速度是正值B.O→B 物理 2020-12-31 …