首页
登录
公务员类
Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于H
Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于H
练习题库
2022-08-02
69
问题
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万元,已销产品的变动成本
随机试题
Towhomisanendorserliableifthebillofexchangeisdishonoured?______.A、Th
Oneofthemainwaystostayoutoftroublewithgovernmentagentsistokeepa
[originaltext]Isitpossibletopersuademankindtolivewithoutwar?War
错道路左边的白色实线不能跨越,车辆应先驶入加速车道,然后再驶入高速公路行车道。
呼吸性酸中毒(失代偿)时,血气分析出现的改变是A.PaCO↑,pH>7.45、P
传染性非典型肺炎的管理归属是A.甲类传染病 B.乙类传染病 C.丙类传染病
治疗慢惊风脾肾阳衰证首选方是A.理中汤 B.四逆汤 C.附桂八味丸 D.木
医疗机构制剂许可证的有效期为A.1年 B.2年 C.3年 D.4年 E.
对分组数据计算加权算术平均数时,其平均数数值会受到( )影响。A.极端值 B
企业因亏损合同确认的预计负债,应当按照退出该合同的最高净成本进行计量。()
最新回复
(
0
)