首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对包含n个关键码的散列表进行检索,平均检索长度为( )。
对包含n个关键码的散列表进行检索,平均检索长度为( )。
admin
2019-05-20
41
问题
对包含n个关键码的散列表进行检索,平均检索长度为( )。
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、不直接依赖于n
答案
D
解析
对散列表进行检索,平均检索长度仅与装填因子α有关,而与关键字个数n无关。
转载请注明原文地址:https://kaotiyun.com/show/42Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国领土扩张运动中,从()手中强买了东佛罗里达。
下列关于克里斯提尼改革的叙述不正确的是()。
下列叙述不正确的是()。
1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
美国主张建立国际联盟的主要目的是()。
到1869年为止,人类已发现了多少种化学元素()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
随机试题
正常时,胰腺的消化酶并不能导致自身消化,是由于
用于皮肤和黏膜消毒的消毒剂,进行鉴定试验时应选择的微生物实验项目是
米力农是
行政单位国有资产使用的限制性规定有()。
某事务所审核A企业印花税缴纳情况时,抽查到如下合同凭证:(1)A企业当年签订一份租房合同,租入一间仓库用于存储货物,年租金55万元(不含增值税,下同),租期三年,该合同上贴花550元;(2)A企业当年签订了一份以货易货合同,合同规定用100万元的
新学期开始不久,我发现班上出现了这么一个现象:当孩子们需要移动小椅子进行活动的时候,总是习惯用一只手拎住椅背拖行,或是把椅背夹在腋下,像拄着拐杖一样一摇一晃地行走。每当这个时候,教室里总是充斥着一种椅子在地板上敲打、磨擦的声音,很是刺耳,也不安全。这学期来
我国基础教育,特别是义务教育的培养目标是()。
(2009年)幂级数的收敛半径为______。
Manypeopleliketotravel.Theproblemisgettingyourpettothe【C1】______.Inrecentyears,transportingpetsonflightshas
Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthepowerfult
最新回复
(
0
)