首页
登录
公务员类
Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于H
Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于H
练习题库
2022-08-02
45
问题
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万元,已销产品的变动成本
随机试题
Itisnotsomuchthelanguage______theculturalbackgroundthatmakesthebook
[originaltext]USdoctorsfromDukeUniversitywarnthatrelyingonstandard
Hefinishedthejob________________(以健康为代价).attheexpenseofhishealth词组:at
对项目的测试风险进行评估管理时,主要考虑哪些风险因素?
(2015年)企业发生的下列经济业务中,应由付款方向收款方开具发票的情况是()
下边四个图形中,只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成
简述幼儿注意分散的原因及防止措施。
1803年美国的马伯里诉麦迪逊案的意义在于( )。 A.开创了州法院审查州法
用人单位应当在用工之日起()日内为其职工向社会保险经办机构申请办理社会保险登记。
公司引入战略投资者的作用不包括( )。A.提升公司形象,提高资本市场认同度 B
最新回复
(
0
)