首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对包含n个关键码的散列表进行检索，平均检索长度为( )。
对包含n个关键码的散列表进行检索，平均检索长度为( )。
admin
2019-05-20
27
问题
对包含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
学硕统考专业
相关试题推荐
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
下列关于马略军事改革的叙述，不正确的是()。
德里苏丹国前三位苏丹均为奴隶，同时皆属于()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
随机试题
Theangrywomansatinthestationoffice."Therailwayshouldpayme＄12."ShesaidtoHarry,themanwho【21】theticket."Myti
痴呆的常见证候是
正常的血清镁浓度为________；正常血清含钙的浓度________。
关于胎儿血液循环中血氧饱和度。扶立时双下肢可负重的月龄为
[2012真题·多选(选做)]在空气净化设备中，喷淋塔的优点有()。
甲厂与乙厂为共谋发展，将二厂的汽车司机班组建成一个运输队，共同经营，该运输队未取得法人资格。对该运输队经营中所负债务，甲厂与乙厂应承担()。(2014年)
某商贸企业为增值税一般纳税人，并具有进出口经营权。2016年6月发生相关经营业务如下：(1)从国外进口小轿车一辆，支付买价400000元、相关税金30000元，支付到达我国海关前的运输费用40000元、保险费用20000元；(2)将生产中的价值5000
根据《劳动合同法》，下列情形中，用人单位不得与劳动者解除劳动合同的是（）。
现在经常听到一种说法，智商不敌情商。一个人能走到哪里，取得什么成就，关键在于情商，这种“情商决定论”甚嚣尘上，令人生疑。在我们身边，无论是生活中，还是工作中，只要一个人的事情没做好，都会跟情商不高挂起钩来。事实上，我们都夸大了情商的作用，忽视了智商、实力、
Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Formanype
最新回复
(
0
)
