首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为( )。
Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为( )。
admin
2018-10-11
38
问题
Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为( )。
选项
A、O(nlogn)
B、O(logn)
C、O(n)
D、O(1)
答案
D
解析
O(1)，哈希表是通过计算hashcode来定位元素位置，所以只需一次即可。
转载请注明原文地址:https://www.kaotiyun.com/show/PKal777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
教育学和心理学知识属于教师专业知识结构中本体性知识。()
相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()
【2013年淄博市属文昌湖区真题】与心智技能相比，操作技能的特点为()。
【2014年威海市真题】连续性操作技能是由一系列连续动作组成。换言之，操作动作本身是连续性的，如()。
【2013年济宁市市属真题】“相见时难别亦难，东风无力百花残”反映的情绪状态是()。
【2012年临沂市真题】人们在解决问题的过程中，发现问题的当前状态与目标状态的差别，并应用于算子来缩小这种差别，以逐步接近和达到目标状态，这种启发策略是()。
【2012年枣庄市真题】许多人利用早晚的时间学习，记忆效果优于白天，这是因为早上和晚上所受的抑制的干扰是()。
【2013年济宁市市属真题】根据学习的定义，下列属于学习的有()。
【2013年德州市市直真题】短时记忆的容量是()个组块。
一个队列的初始状态为空，现将元素A，B，c，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为()。
随机试题
颅内最常见的肿瘤是
TTL与非门输入端全部接高电平时，输出为()。
急性肾功能衰竭少尿期出现的“三高三低”是指()
把领导绩效考评划分为定性考评与定量考评的依据是
患者，男，48岁。因反复牙龈肿痛就诊。临床检查：牙龈呈暗红色、质地松软、与牙面分离。探诊出血、疼痛，扪诊溢脓牙龈暗红色所提示的组织病理学主要改变是
下列关于术前准备的叙述，不正确的是
施工成本计划的编制依据不包括( )。
政府考虑以两种方式补贴低收入家庭。一种是实物性补贴（如食品补贴），另一种是现金补助。请画图回答以下问题：(1)请表明如果两种方式耗赞相同的财政收入，被补贴的人一般喜欢第二种方式的补助；(2)假设两种方式都耗费相同的财政收入，请解释在什么
根据下图所示网络结构回答问题。如果将59．67．33．128／25划分为3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为________、________和___
在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】【文档结束】设置表格居中、表格列宽为2．2厘米、行高为0．6厘米，表格中第1行文字水平居中、其他各行文字中部两端对齐；设置
最新回复
(
0
)
