早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对含有n个元素的散列表进行检索,平均检索长度为______。A.O(n2)B.O(nlog2n)C.O(log2n)D.不直接依
题目
对含有n个元素的散列表进行检索，平均检索长度为______。
A．O(n2)
B．O(nlog2n)
C．O(log2n)
D．不直接依赖于n
参考答案
正确答案：D
解析：散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。
解析：散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。
看了对含有n个元素的散列表进行检索...的网友还看了以下：
规范的现场检查包括( )。A 检查准备B 检查实施C 检查报告D 检查处理E 检查档案整理 财会类考试 2020-05-21 …
规范的现场检查包括( )。 A.检查准备B.检查实施C.检查报告D.检查处理E.检查档案整 财会类考试 2020-05-30 …
下列叙述错误的是()A.糖衣片应在包衣后检查片剂的重量差异B.栓剂应进行融变时限检查C.凡检查含量 职业技能鉴定 2020-05-31 …
质检员可以使用CMS工具进行实时质检,包含哪些质检功能()。 计算机类考试 2020-05-31 …
主轴回转轴线对工作台移动方向平行度的检验,一般用( )测量。A.经纬仪B.百分表C.平直仪D.水平仪 职业技能鉴定 2020-06-07 …
下列哪些应用是把放射性同位素作为示踪原子的（）A．γ射线探伤仪B．利用含有放射性碘131的油，检测 物理 2020-07-17 …
已知NA为阿伏伽德罗常数的值．下列说法不正确的是（）A.12g金刚石中平均含有2NA个σ键B.1m 化学 2020-07-22 …
同品种的甘薯，种植在山地的比种植在平地水田的淀粉含量高，主要原因是（）A．山地土壤含水量少B．山地昼 语文 2020-11-02 …
选择合适试剂完成甲、乙两组实验．甲组：检验含Fe3+的溶液中是否含有Fe2+；乙组：检验含Fe2+的 化学 2020-12-09 …
辽金怎么检测含金成份,我有一个宋代孩儿枕,怎么检测出全是金含量. 其他 2020-12-17 …