首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为( )。
Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为( )。
admin
2018-10-11
18
问题
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
计算机专业知识
事业单位考试
相关试题推荐
儿童在前运算时期所出现“自我中心”是指()。
相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()
下列关于课外，校外教育的说法，错误的是()。
路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识，这体现了路老师遵循了教育过程的()。
一个队列的初始状态为空，现将元素A，B，c，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为()。
元素之间有层次关系的数据最适合用()来表示。
若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是()。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。
对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。
设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。
随机试题
产后乳汁不下，常用()。
在我国，肝硬化最常见的原因为
《地下工程防水技术规范》规定，地下工程防水的设计和施工应遵循()的原则。
关于价值工程与其他管理技术区别的说法，错误的是()。
银行最应选择的目标市场是营利性最强和前景最广阔的市场。()
下列项目中，属于职工薪酬的有()。
XBRL(可扩展商业报告语言)的作用很广泛，企业的各种信息，特别是财务信息，都可以通过XBRL在计算机互联网上有效地进行处理。在XBRL下，大量的会计信息会通过开放的INTERNET传递，置身于开放的网络中，如果没有切实有效的网络安全保障，就会面临被截取、
【2014年四川宜宾.单选】奥苏伯尔认为，学龄儿童获得概念的典型方式是()。
(二)根据以下资料，回答56-60题。材料1：2009年9月1日，国务院下发《关于开展新型农村社会养老保险试点的指导意见》，决定在全国10％的县(市、区、旗)试行农民社会养老保险，计划在2020年之前基本实现对农村适龄居民的全覆盖。当年底，国务院
—I’mgoingtoseeJanethisafternoon.—Don’tforget________hellotoherforme.
最新回复
(
0
)
