首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度( )。
对包含n个元素的散列表进行检索,平均检索长度( )。
admin
2012-04-17
47
问题
对包含n个元素的散列表进行检索,平均检索长度( )。
选项
A、为0(10g2n)
B、为O(n)
C、为O(n*log2n)
D、不直接依赖于n
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/SsqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
有关系模式A(C,T,H,R,S),其中各属性的含义是:C:课程T:教员H:上课时间R:教室S:学生根据语义有如下函数依赖集:F={C→T,(H,R)→C,(H,T)→R,(H,S)→R}关系
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为
在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,【】的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
在关系数据库标准语言SQL中,实现数据检索的语句(命令)是______。
设有关系R和S,在下列的关系运算中,不要求:“R和S具有相同的元数,且它们对应属性的数据类型也相同”的运算是______。
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。
在散列存储时,假定存储的元素的个数为n,能存储的散列空间为m,则负载因子a=【】。
对于一个二维组A[1…m,1…n],若按列为主序存储,则任一元素A[i,j]的相对地址是【】。
随机试题
一切符合“三个有利于”的所有制形式都可以用来为社会主义服务。
奇经八脉中,调节阳经之气血,反映脑、髓、肾的机能的是
A.白内障B.樱桃眼C.麦粒肿D.霰粒肿E.青光眼晶状体浑浊,致使光线不能透过的疾病是
最易导致实寒证的阴阳失调是
某二级耐火等级的3层养老院,老人住宿床位数80张,总建筑面积4000m2,设置了室内外消火栓系统、自动喷水灭火系统、火灾自动报警系统等,下列关于该场所配置手提式灭火器的说法中,正确的是()。
下列属于宏观经济分析对信息、数据质量要求的是()。Ⅰ.准确性Ⅱ.系统性Ⅲ.可比性Ⅳ.交叉性
某银行2000年3月25日向某公司发放贷款50万元,贷款期限为一年,假定月利率为9‰。该公司在2001年3月25日还款时应付利息为()。
某地有两座城市,一座城市的居民只讲真话,另一座城市的居民只讲假话。一个知晓此地情况的游客来到其中一座城市,他只向该城市的居民提了一个问题,就知道自己所到的是说真话的城市还是说假话的城市。根据上述题意,该游客问了什么问题?()
强奸罪(中止)的犯罪构成属于()。
WillAIRobotsTurnHumansintoPets?A)InaroomattheUnitedNationsoverlookingNewYork’sEastRiver,atatableaslon
最新回复
(
0
)