首页
登录
公务员类
Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于H
Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于H
练习题库
2022-08-02
71
问题
Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于Hash 值算法的有效性,在最好的情况下,Hash 表的查找复杂度为( )。A.O(nlogn) B.O(logn)C.O(n)D.O(1)
选项
A.O(nlogn)
B.O(logn)
C.O(n)
D.O(1)
答案
D
解析
O(1),哈希表是通过计算 hashcode 来定位元素位置,所以在最好的情况下,即不发生冲突的情况下,只需一次即可找到。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556605.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
培训效果正式评估的优点包括()。A.在数据和事实的基础上作出判断 B.使得评
数据链路层的数据单位称为()。A.比特 B.字节 C.帧 D.分组
专门决策预算又称为资本支出预算,一般预算的数据要纳入日常业务预算和现金预算。
下列关于编制利润表预算的说法中,正确的有()。A.“销售收入”项目的数据,来自
在缺乏历史数据可供参考时,混合成本分解通常选择的方法是()A.高低点法 B.
B公司是一家制造企业,2013年度有关财务数据如下(单位:万元): B公司
B公司是一家制造企业,2019年度财务报表有关数据如下: 单位:万元 B
甲公司是一家制造企业,2019年度财务报表有关数据如下: 单位:万元 甲
下列关于财务分析的局限性的说法中,不正确的是()。A.财务报表中的数据用于预测未
某公司A利润中心2011年的有关数据为:销售收入5000万元,已销产品的变动成本
随机试题
TheScarboroughStampCollector’sClubwillholditsfirstmeetingoftheyearo
Whyisthemancalling?[originaltext]M:Hello,MissJones.ThisisIanfromWi-
HereTheyComeMostoftheimmigrants
Socialchangeismorelikelytooccurinsocietieswherethereisa【B1】_____
关于个人汽车贷款合同的签订,以下说法正确的有()。A.在签订有关合同文本前,
关于公司信用等级和信用风险高低之间的关系,下列现在表述正确的是( )A.线性递
流脑患儿的皮疹特点是( )A.斑丘疹 B.斑疹 C.荨麻疹 D.丘疹 E
下列选项中,属于镇区控制性详细规划主要内容的是()。A.进行竖向规划设计以
保障措施与反倾销措施存在很大的不同,依中国《保障措施条例》及《反倾销条例》,下面
修复治疗一般在牙周基础治疗完成后A.6~8周进行 B.5~7周进行 C.4~
最新回复
(
0
)