早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对包含n个元素的散列表进行检索,平均检索长度A.为O(log2n)B.为O(n)C.为O(nlog2n)D.不直接依赖于n

题目

对包含n个元素的散列表进行检索，平均检索长度

A．为O(log2n)

B．为O(n)

C．为O(nlog2n)

D．不直接依赖于n

参考答案

正确答案：D
解析：散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h (k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数，而是随负载因子的增大而增大。

看了对包含n个元素的散列表进行检索...的网友还看了以下：

元素X、Y、Z、M、N均为短周期主族元素，且原子序数依次增大．已知Y原子最外层电子数与核外电子总数化学　2020-04-08 …

元素X、Y、Z、M、N均为短周期主族元素，且原子序数依次增大。已知Y原子最外层电子数与核外电子总数化学　2020-04-08 …

若a1,a2,a3……a n均为正数.设M=(a1+a2+………+a n-1)(a2+a3+……a 数学　2020-05-16 …

若100a+64和201a+64均为四位数,且均为完全平方数,则整数a的值是．解：设100a+64 数学　2020-06-03 …

高等数学题,急,如下,题目我不太明白呢!设m,n均为正整数,则m,与n的算术平均值为18.1、1/ 数学　2020-06-10 …

在f(m,n)中,.m.n.f(m,n)均为非负整数且对任意的m,n有f(0,n)=n+1,f(m 数学　2020-07-31 …

R、W、X、Y、Z为原子序数依次递增的同一短周期元素，下列说法一定正确的是（m、n均为正整数）[]A 化学　2020-12-07 …

R、W、X、Y、Z为原子序数依次递增的同一短周期元素，下列说法一定正确的是（m、n均为正整数）（）A 化学　2020-12-07 …

R、W、X、Y、Z是同一短周期主族元素，原子序数依次递增．下列说法一定正确的是（m，n均为整数）（）化学　2021-01-05 …

模糊搜索：对包含n个元素的散列表进行检索 n log2n 不直接依赖于n D 为O 平均检索长度A B C nlog2n