首页
登录
公务员类
Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于H
Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于H
练习题库
2022-08-02
23
问题
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]Hello,Jane.Nicetomeetyou![/originaltext][originaltext]How’st
[originaltext]M:GreattoseeyoubackfromCanada.Whatimpressedyoumostabo
某施工单位承包某工程项目,甲乙双方签订的关于工程价款的合同内容有:(1)建筑安装
有机磷杀虫药中毒的死因主要为()A.脑水肿 B.心脏骤停 C.呼吸衰竭 D
工程倒塌或报废属于()。A.一般质量事故 B.严重质量事故 C.重大质量事
符合HIV抗体不确定判断标准,报告“HIV抗体不确定(±)”,在备注中应注明(
下列关于家庭债务管理状况的分析,说法正确的有()。A.投资性负债比率占比较
咨询服务单位在编制项目策划书时,应考虑的因素有()。A.经济效益B.服务效率
某公司出口一批冻猪肉,请根据所提供的单据,判断《出境货物报检单》相关栏目填制的正
XYZ公司2013年12月31日银行存款日记账为130000元,银行对账单的存款
最新回复
(
0
)