对包含n个关键码的散列表进行检索，平均检索长度为( )。

admin2013-09-16 47

问题对包含n个关键码的散列表进行检索，平均检索长度为( )。

选项 A、0(10gn)
B、0(n)
C、0(nlogn)
D、不直接依赖于n

答案D

解析对散列表进行检索，平均检索长度仅与装填因子a有关，而与关键字个数n无关。

转载请注明原文地址:https://kaotiyun.com/show/Wcxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列政权中，控制西域的政权是()。
美国总统提出“十四点原则”的实际目的是()
俄罗斯的私有化进程始于()年。
第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。
我国第一部系统的史学理论著作是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
评述抗战的三个阶段。
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
以下不属于对满族祖先的表述的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。

随机试题

在其他因素相近的情况下，企业员工的哪些能力可以吸引顾客眼球?()
患儿男，12岁，鼻塞，多脓涕，头痛，有时打鼾2年，无涕中带血。若鼻腔检查发现双侧中、下鼻道大量脓涕，清除脓涕后发现下鼻甲不大，各鼻道无息肉，但仍感鼻塞，可能的主要诊断为
在活体的心脏或血管内血液发生凝固，或某些有形成分析出而形成固体物质称为()。
麦芽与山楂的共同主治症是
5岁女孩，自幼身体瘦弱，易患感冒。查体：心前区稍隆起，未触及震颤，胸骨左缘第2肋间可闻及2级收缩期杂音，P2亢进，固定分裂。最可能出现的超声心动图改变是
劳动定额中未包含，而在一般正常的施工条件不可避免的，但又无法计量的用工，在预算定额人工消耗指标中称为()。
工程竣工结算由()或受其委托具有相应资质的工程造价咨询人核对。
甲同学在小学低年级时学业成绩优良，对数学特别感兴趣，还在数学竞赛中得过奖，进入六年级后，在第一次摸底测验中，他的成绩很不理想，班级排名在30几名，回家又受到父母的责骂，使他很有挫败感。他很想取得成绩，但又认为自己做不到，甚至连他最感兴趣的数学考试也出现不及
《中华人民共和周宪法》规定，公民的私有财产不受侵犯。()
研究者要求一些身体健康的年轻人对电脑屏幕上出现的一系列提示做出反应。首先，屏幕上显示出一条白色或者蓝色的破折号，随后，这个破折号很快会转变成为一个指向左边或右边的小箭头。参加试验的人要按照屏幕上箭头的指示方向快速地按下对应的左键或者右键。这里所说明的是：

最新回复(0)

对包含n个关键码的散列表进行检索，平均检索长度为( )。

计算机408

学硕统考专业

下列政权中，控制西域的政权是()。

美国总统提出“十四点原则”的实际目的是()

俄罗斯的私有化进程始于()年。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

我国第一部系统的史学理论著作是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

评述抗战的三个阶段。

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

以下不属于对满族祖先的表述的是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

在其他因素相近的情况下，企业员工的哪些能力可以吸引顾客眼球?()

患儿男，12岁，鼻塞，多脓涕，头痛，有时打鼾2年，无涕中带血。若鼻腔检查发现双侧中、下鼻道大量脓涕，清除脓涕后发现下鼻甲不大，各鼻道无息肉，但仍感鼻塞，可能的主要诊断为

在活体的心脏或血管内血液发生凝固，或某些有形成分析出而形成固体物质称为()。

麦芽与山楂的共同主治症是

5岁女孩，自幼身体瘦弱，易患感冒。查体：心前区稍隆起，未触及震颤，胸骨左缘第2肋间可闻及2级收缩期杂音，P2亢进，固定分裂。最可能出现的超声心动图改变是

劳动定额中未包含，而在一般正常的施工条件不可避免的，但又无法计量的用工，在预算定额人工消耗指标中称为()。

工程竣工结算由()或受其委托具有相应资质的工程造价咨询人核对。

《中华人民共和周宪法》规定，公民的私有财产不受侵犯。()