对含有n个元素的散列表进行检索，平均检索长度为______。

admin2009-01-19 59

问题对含有n个元素的散列表进行检索，平均检索长度为______。

选项 A、O(n²)
B、O(nlog₂n)
C、O(log₂n)
D、不直接依赖于n

答案8

解析散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。

转载请注明原文地址:https://kaotiyun.com/show/a8cZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ASCII编码字符集是最常用的西文字符集。下列关于ASCII编码字符集的叙述中，错误的是(　　　)。
PC机键盘是一种串行输入设备，现行PC机键盘与主机连接接口大多采用(　　　)。
【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。
Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。
8086/8088系统中，每个逻辑段最多存储单元为(　　　)。
假脱机技术解决了(　　　)。
下面是有关PC系统总线的叙述：　　　　①　总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关　　　　②　系统总线上有三类信号：数据信号、地址信号和控制信号　　　　③　ISA总线是16位总线，数据传输速率仅为5MB／s，已经淘汰不
家庭计算机用户上网可使用的技术是______。　　　　①　电话线加上Modem　　　　②　有线电视电缆加上Cable　　Modem　　　　③　电话线加上ADSL　　　　④　光纤到户(FTTH)
磁盘存储器的数据存取速度与下列哪一组性能参数有关?
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

随机试题

损伤性血胸，胸腔内积血不凝固的原因是
医学伦理学主要研究
下列属于基坑变形特征的是()。
某高速公路项目经理部为加强施工管理，做到文明施工，安全有序，在门口设立了公示牌。公示牌的内容包括工程概况牌、安全生产文明施工牌、安全纪律牌。在工程概况牌上标明了工程规模、性质、用途。施工中按照施工组织的设计采用了硬质围挡，设置了生活区、办公区、临时设施区和
《证券公司融资融券试点管理办法》规定,证券公司申请融资融券业务试点的条件之一是,经营证券经纪业务已满()年的创新试点类证券公司。
甲公司系2014年12月成立的股份有限公司．对所得税采用资产负债表债务法核算，适用的企业所得税税率为25％，计提的各项资产减值准备均会产生暂时性差异，当期发生的可抵扣暂时性差异预计能够在未来期间转回。甲公司每年年末按净利润的10％计提法定盈余公积。(1)甲
创新是一个民族进步的灵魂，是一个国家兴旺发达的不竭动力，也是一个政党永葆生机的源泉。创新包括理论创新、制度创新、技术创新、文化创新以及其他各个方面的创新。在各项创新中处于先导地位的是()。
创设性法律关系
既不能被上级例程访问，也不能被下级例程访问的变量为()。
【B1】______ThereareafewsmalldifferencesinthegrammarandthereareafewwordsthataredifferentoneithersideofAtlant

最新回复(0)

对含有n个元素的散列表进行检索，平均检索长度为______。

三级数据库技术

NCRE全国计算机三级

ASCII编码字符集是最常用的西文字符集。下列关于ASCII编码字符集的叙述中，错误的是( )。

PC机键盘是一种串行输入设备，现行PC机键盘与主机连接接口大多采用( )。

【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【 】周期。

8086/8088系统中，每个逻辑段最多存储单元为( )。

假脱机技术解决了( )。

家庭计算机用户上网可使用的技术是______。 ① 电话线加上Modem ② 有线电视电缆加上Cable Modem ③ 电话线加上ADSL ④ 光纤到户(FTTH)

磁盘存储器的数据存取速度与下列哪一组性能参数有关?

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

损伤性血胸，胸腔内积血不凝固的原因是

医学伦理学主要研究

下列属于基坑变形特征的是()。

《证券公司融资融券试点管理办法》规定,证券公司申请融资融券业务试点的条件之一是,经营证券经纪业务已满()年的创新试点类证券公司。

创新是一个民族进步的灵魂，是一个国家兴旺发达的不竭动力，也是一个政党永葆生机的源泉。创新包括理论创新、制度创新、技术创新、文化创新以及其他各个方面的创新。在各项创新中处于先导地位的是()。

创设性法律关系

既不能被上级例程访问，也不能被下级例程访问的变量为()。

【B1】______ThereareafewsmalldifferencesinthegrammarandthereareafewwordsthataredifferentoneithersideofAtlant

ASCII编码字符集是最常用的西文字符集。下列关于ASCII编码字符集的叙述中，错误的是(　　　)。

PC机键盘是一种串行输入设备，现行PC机键盘与主机连接接口大多采用(　　　)。

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。

8086/8088系统中，每个逻辑段最多存储单元为(　　　)。

假脱机技术解决了(　　　)。

家庭计算机用户上网可使用的技术是______。　　　　①　电话线加上Modem　　　　②　有线电视电缆加上Cable　　Modem　　　　③　电话线加上ADSL　　　　④　光纤到户(FTTH)