首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为( )。
Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为( )。
admin
2018-10-11
22
问题
Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为( )。
选项
A、O(nlogn)
B、O(logn)
C、O(n)
D、O(1)
答案
D
解析
O(1)，哈希表是通过计算hashcode来定位元素位置，所以只需一次即可。
转载请注明原文地址:https://kaotiyun.com/show/PKal777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
在气质类型体液说中，黏液质的性格特点有()。
我国教育目的具有层次性，其结构自上而下包括()。
下面行为属于有意义地接受学习的是()。
教师道德范畴，从广义上讲，是指反映和概括有关教师道德现象的特征、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作教师道德范畴，就是反映教师个体道德行为和道德品质，以及道德评价、道德修养和道德教育等方面的概念，也可以看作教师道德范畴。
相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()
【2013年济宁市市属真题】“相见时难别亦难，东风无力百花残”反映的情绪状态是()。
【2015年菏泽市真题】在教学过程中，素质教育强调的是()，而不是简单地获得结果。
【2012年枣庄市市中区真题】用所谓内省的方法研究心理现象，试图找出构成人的心理的基本元素的心理学派是()。
大数据、云计算等信息技术的飞速发展对教育产生了革命性影响，班级授课制已完全没有存在的必要。()
现场控制的有效性取决于主管人员本身的()。
随机试题
Whatcausedthiskindofphenomenon?Someone’s_________________formoney.
(2008年4月)我国女性公务员产假为＿＿＿＿＿＿，其中产前休15天。
下列因素中，易于蒙蔽心神的是（）
终生不来月经而能受孕者称身体无病月经一年一行者称
从各省区的结构看，出现地区间产业结构趋同的原因是()。
根据《会计基础工作规范》的规定，国家机关、国有企业、事业单位任用会计人员应当实行回避制度。需要回避的直系亲属包括()。
根据企业会计准则，下列各种计价方法，可用于确定发出存货成本的有()。
态度的ABC模型中，C是指()成分。
美国采取权力制衡的组织形式，其立法权属于
"Themoregadgetsthereare,the【31】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYou
最新回复
(
0
)
