首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对包含n个关键码的散列表进行检索,平均检索长度为( )。
对包含n个关键码的散列表进行检索,平均检索长度为( )。
admin
2019-05-20
30
问题
对包含n个关键码的散列表进行检索,平均检索长度为( )。
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、不直接依赖于n
答案
D
解析
对散列表进行检索,平均检索长度仅与装填因子α有关,而与关键字个数n无关。
转载请注明原文地址:https://kaotiyun.com/show/uTCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列改革内容不是在《天朝天亩制度》中提出的一项是()。
结合史实分析1929-1933年世界资本主义经济危机的根源及其后果。
以下不属于国民党控制金融的“四行”是()。
8世纪中期,控制东自黑龙江,西到阿尔泰山广大地区的民族是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
主机A向主机B连续发送了两个TCP报文段,其序号分别为70和100。试问:(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
随机试题
关于经营者提供的格式条款,下列说法有误的是()
手厥阴经分布在
货币政策除了主要工具外,还有一些其他工具作为辅助性措施,这些措施包括()。
位于市区的某金融机构为增值税一般纳税人,2017年第3季度业务收支情况如下:(1)取得贷款利息收入2000万元,另外取得加息、罚息收入80万元。(2)开展股票买卖任务,买进价900万元,卖出价1000万元。(3)取得结算手续费收入180万元;结算罚款
Whetheryoulikeitornot,globalizationisheretostay.Wearenotgoingtoreversethetrend.
RonaldKahnandhiscolleaguescanmakemicelivelongerbyTheaveragemodifiedmouselived
Nowadays,foodhasbecomeeasiertoprepare.Hasthischangeimprovedthewaypeoplelive?Usespecificreasonsandexamplesto
Solidgeometryhasenabledastronomerstocalculatethepositionsoftheheavenlybodies______tooneanother.
Bodylanguagereferstoexpressionsandbodymovements.Itisanimportantwayofcommunicationapartfrom【11】Asmileandhandsh
EvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlinesorthemeparkridescometomind.B
最新回复
(
0
)