首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度( )。
对包含n个元素的散列表进行检索,平均检索长度( )。
admin
2012-04-17
50
问题
对包含n个元素的散列表进行检索,平均检索长度( )。
选项
A、为0(10g2n)
B、为O(n)
C、为O(n*log2n)
D、不直接依赖于n
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/SsqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
二维数组是一种非线性结构,其中的每一个元素最多有【】个直接前驱(或直接后继)。
线性表是一个具有n个什么项目的有限序列?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,【】的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
在关系数据库标准语言SQL中,实现数据检索的语句(命令)是______。
设有关系R和S,在下列的关系运算中,不要求:“R和S具有相同的元数,且它们对应属性的数据类型也相同”的运算是______。
在散列存储时,假定存储的元素的个数为n,能存储的散列空间为m,则负载因子a=【】。
对于一个二维组A[1…m,1…n],若按列为主序存储,则任一元素A[i,j]的相对地址是【】。
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
随机试题
使い捨てのイメージが強い割り箸も、実は間伐材や切れ端で作られていることを知り、改めて環境問題の複雑さを________。
后张法预应力施工工艺有()工序。
商业信用的特点是()。
在现金流贴现模型中,如果NPV>0,意味着所有预期的现金流入的现值之和大于投资成本,股票价格被高估,因此购买这种股票可行。()
导游服务质量考核的ASK原则指的是()。
美国行为主义心理学家华生认为,人的发展完全是由环境决定的。这是一种外铄论观点。()
下列有关我国警察性质的描述正确的有( )。
感性运动是一种生物学现象,不同于向性运动向特定方向生长的特性,而是植物体受到不定向的外界刺激而引起的局部运动。通常有感光、感温、感震和感触等运动。根据上述定义,下列不属于感性运动的是()。
若有定义floatx=1.5;inta=1,b=3,c=2;,则正确的switch语句是
TheMonkeyKing_____oneofthemostpopularbooksforthosewhostudyinhighschools.
最新回复
(
0
)