首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度
对包含n个元素的散列表进行检索,平均检索长度
admin
2009-01-19
26
问题
对包含n个元素的散列表进行检索,平均检索长度
选项
A、为O(log
2
n)
B、为O(n)
C、为O(n*log
2
n)
D、不直接依赖于n
答案
8
解析
本题考核有关数据结构中线性表查找的基本概念与知识,参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是,平均检索长度不直接依赖于元素的个数。元素的个数增加,其平均检索长度并不增加,而与负载因子有关。所以,本题的答案是D。
转载请注明原文地址:https://kaotiyun.com/show/3gcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentium微处理器的物理地址空间是______。
Pentium微处理器对存储器页面进行管理时,在页表项描述符中设置了一个标志位,用于标志该页是否被修改过。当页面准备写回磁盘时,若该标志位的状态为【】,则无需向磁盘重写,只要简单地放弃该页面即可。
Windows98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制,能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中,正确的是
不经过CPU,数据直接在FO设备与存储器间传输的方法为______。
加速图形端口AGP是为高性能图形利视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s,AGP2×模式的数据传输率为______。
由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现,因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
随机试题
董某向吴某借款做生意,欲以一套房屋抵押,并正式订立了抵押合同,只是因嫌办理登记手续费用高而未予以登记;后董某又以其弟弟的一辆暂时闲置的汽车质押给吴某,三方签字订立了质押合同并将汽车交吴某看管,之后董的弟弟要拉几车货物提出用车,吴某也感到车占地方且需要操心看
性味苦寒、有毒的药物是
十二指肠溃疡的主要发病机制之一为高胃酸,促进高胃酸分泌的因素有
A.辛B.酸C.甘D.苦E.淡能伤津伐胃的味是
港口工程质量检验中,施工企业在开工前应对单位工程和分部、分项工程做出明确划分,()据此进行质量控制和检验。
银行系统安全制度的制定以及国家法律、法规的宣传等属于()。
会计法律制度和会计职业道德,两者有着共同的目标、相同的调整对象,在作用上相互补充,在内容上相互渗透,在实施上相互促进。()
Inspeakingactivities,aspeakeroftentriestoavoidusingadifficultwordorstructureandchoosestouseasimplerone.Wha
下列关于数据库系统的叙述中正确的是()。
Intermsoflinguisticefficiency,dialectis______standardEnglish.
最新回复
(
0
)