早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对包含n个元素的散列表进行检索,平均检索长度A.为O(10g2n)B.为O(n)C.为O(nlog2n)D.不直接依赖于n
题目
对包含n个元素的散列表进行检索，平均检索长度
A．为O(10g2n)
B．为O(n)
C．为O(nlog2n)
D．不直接依赖于n
参考答案
正确答案：D
解析：散列表搜索的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，然后到相应的地址中去取要找的结点。可以得出这样的结论：平均搜索长度与元素个数无关。因此本题的答案为D。
解析：散列表搜索的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，然后到相应的地址中去取要找的结点。可以得出这样的结论：平均搜索长度与元素个数无关。因此本题的答案为D。
看了对包含n个元素的散列表进行检索...的网友还看了以下：
1.PT切圆O于T,CT为直径,D为OC上的一点,支线PD交圆O于B和A,B在线段PD上,若CD= 数学 2020-04-12 …
O、A、B、C为空间四个点，又OA、OB、OC为空间的一个基底，则（）A．O、A、B、C四点不共线 其他 2020-05-14 …
∵EM是⊙O的切线,怎么推出EB•EC=EM2①?,看题后回答.（2005•温州）如图,已知四边形 数学 2020-05-21 …
如图是雌激素与相应受体结合情况示意图，以下叙述错误的是（）A．由图可知雌激素相应的受体在细胞内B． 其他 2020-06-13 …
已知如图所示的三棱锥D-ABC的四个顶点均在球O的球面上，△ABC和△DBC所在的平面互相垂直，A 数学 2020-07-19 …
（2014•厦门二模）如图，在xoy平面内有一无限大均匀带正电平面，带电量为Q，在z轴上有a、b、 其他 2020-07-31 …
卷心菜中含有丰富的维生素C，维生素C在酸性溶液中能被碘氧化．某实验小组通过如下实验对卷心菜中维生素C 化学 2020-10-29 …
大气臭氧层的反应是：O+O3=2O2△H，该反应的能量变化如图所示，下列叙述中，正确的是（）A．O+ 化学 2020-10-31 …
根据l-18号元素的原子结构示意图（下图）．回答下列问题：（1）属于稀有气体的元素共有种，它们原子的 化学 2020-11-17 …
现有A、B、C、D、E、F六种短周期元素（稀有气体除外）原子序数依次增大，A、C同主族，在短周期中A 化学 2021-01-05 …