首页
登录
公务员类
Hash表是用于数据存储的一种有效的数据结构,Hash表的查找复杂度依赖于Has
Hash表是用于数据存储的一种有效的数据结构,Hash表的查找复杂度依赖于Has
练习题库
2022-08-02
83
问题
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
解析
0(1),哈希表是通过计算hashcode来定位元素位置,所以只需一次即可。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555044.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
编制资产负债表预算时,下列预算中,能够直接为“存货”项目年末余额提供数据来源的有
B公司是一家制造企业,2013年度有关财务数据如下(单位:万元): B公司
B公司是一家制造企业,2019年度财务报表有关数据如下: 单位:万元 B
下列与审计证据相关的表述中,正确的是()。A.如果审计证据数据足够,就可以弥补审
某公司A利润中心2011年的有关数据为:销售收入5000万元,已销产品的变动成本
某公司某部门的有关数据为:销售收入50000元,已销产品的变动成本和变动销售费用
当前大数据技术的基础是由()首先提出的。A.谷歌 B.阿里巴巴 C.微软
A.右移寄存器 B.左移寄存器 C.并行数据寄存器 D.串行数据寄存器
图a)所示电路中,复位信号、数据输入及时时钟脉冲信号如图b)所示,经分析可知,在
数据可视化可以便于人们对数据的理解。()
随机试题
ThemetropolitanpoliceforceofLondonisunderthedirectcontrolof______.A、t
【B1】[br]【B4】A、compensatedB、supplementedC、accompaniedD、accumulatedB本句是说Epic
WhichofthefollowingmaybebannedbyeBayoverseers?[br]Manysellerstendt
项目范围管理中,范围定义的输入包括()。A.项目章程、项目范围管理计划、产品范
不是嘌呤核苷酸从头合成的直接原料的是A.甘氨酸 B.天冬氨酸 C.谷氨酸
(2011年)企业购入交易性金融资产,支付的交易费用应借记的科目是: A.交
共用题干 PrivacyWorryMayKeepHIVPatient
甲和乙结婚后因为乙经常夜不归宿,甲向法院提起离婚诉讼并请求小孩归自己抚养。在案件
能疏肝理气,和中化痰,尤宜肝胃不和或肝脾不调证的药物是A.青木香 B.佛手
地基加固处理方法中,()适用于较浅基坑,方法简单操作方便。A.换填材料
最新回复
(
0
)