首页
登录
公务员类
Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于H
Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于H
练习题库
2022-08-02
38
问题
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万元,已销产品的变动成本
随机试题
[originaltext]M:Howisschoolgoing,Barbara?Areyoutakinganynewclasses?
下面关于数字签名的说法中,正确的是()。A.数字签名是指利用接受方的公钥对消
焊后热处理中,回火处理的目的有()。A:调整工件的强度、硬度及韧性 B:细化
用于大面积烧伤面的软膏剂的特殊要求为A.均匀细腻 B.无菌 C.无刺激 D
慢性白血病血象如何A.中、晚幼白细胞增多 B.原始及早幼白细胞>30% C.
一般来说,可将团队划分为()等不同的类型。A:核心团队 B:项目团队 C:平
依据《关于以改善环境质量为核心加强环境影响评价管理的通知》,对在生态保护红线范围
喷射混凝土支护具有()等优点。A.粘结力强,能与围岩紧密粘结在一起 B.渗入围
36岁女性,G3P0,自然流产2次,现妊娠30周,产前检查发现宫高24cm,腹围
下列五种感染过程中最常见的是A.病原体被清除 B.隐性感染 C.显性感染
最新回复
(
0
)