对包含n个元素的散列表进行检索，平均检索长度

admin2009-01-19 77

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

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

答案8

解析本题是对散列表存储问题的考查。散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数，而是随负载因子的增大而增大。因此本题正确答案为选项D。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【　　】。
扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是(　　　)。
PC机中的视频卡用于视频信号的输入/输出。下面是有关视频卡功能的叙述：　　　　Ⅰ．可从多个视频源(如摄像机、录像机、VCD/DVD机)中选择一种输入　　　Ⅱ．具有声音输入/输出功能，能处理MIDI音乐　　　　Ⅲ．一般只能支持一种电视制式　　　　　Ⅳ
芯片组是构成主板控制电路的核心，从一定意义上说，它决定了主板的性能。下面是关于芯片组功能的叙述　　　　Ⅰ．芯片组提供对CPU的支持　　　　Ⅱ．芯片组提供对主存的控制　　　　Ⅲ．芯片组提供中断控制、定时、DMA控制等功能　　　　Ⅳ．芯片组提供对标准总
磁盘存储器的数据存取速度与下列(　　　)性能参数有关。
对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。
超文本采用网状结构组织信息，各结点间通过______链接。
在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。
若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。
在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

随机试题

直线度属于形状公差。(　　　　　)
Nosooner______thanitbegantorain.
WhenwerecallastoryofidenticaloffspringofAdolfHitlerbeingraisedinordertofurtherhishorriblework,weareoutrage
以下关于产品成本分析方法的说法中，正确的有()。
2017年5月5日，甲公司因中标一项桥梁工程向乙公司订制一批特种水泥预制构件。双方在合同中约定：图纸和钢筋由甲公司提供；水泥由乙公司提供；加工费为150万元，甲公司预付50万元；交货日期为2017年9月1日；交付地点为甲公司的工地。合同签订后，甲公司签发了
承租人甲公司与出租人乙公司签订了为期7年的商铺租赁合同。每年的租赁付款额为900000元，在每年年末支付。甲公司无法确定租赁内含利率，其增量借款利率为5．04％。租赁期开始日，甲公司按租赁付款额的现值所确认的租赁负债为5200000元，除固定付款额外
在我国，可变更、撤销的民事行为不包括()。
交响诗的创始人是匈牙利作曲家()，他在19世纪下半叶先后创作了十三首交响诗。
有下列程序：main(){char*p[]={"3697"，"2584"}；inti，j；longnum=0；for(i=0；i＜2；i++){j=0；while(p[i][j]!=’＼0’){if
Theeternalmotionofthestarsfascinatedhim.

最新回复(0)

对包含n个元素的散列表进行检索，平均检索长度

三级数据库技术

NCRE全国计算机三级

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【 】。

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是( )。

PC机中的视频卡用于视频信号的输入/输出。下面是有关视频卡功能的叙述： Ⅰ．可从多个视频源(如摄像机、录像机、VCD/DVD机)中选择一种输入 Ⅱ．具有声音输入/输出功能，能处理MIDI音乐 Ⅲ．一般只能支持一种电视制式 Ⅳ

磁盘存储器的数据存取速度与下列( )性能参数有关。

对于下面通信协议，安装Windows98操作系统后不支持的是( )。

超文本采用网状结构组织信息，各结点间通过______链接。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

直线度属于形状公差。( )

Nosooner______thanitbegantorain.

WhenwerecallastoryofidenticaloffspringofAdolfHitlerbeingraisedinordertofurtherhishorriblework,weareoutrage

以下关于产品成本分析方法的说法中，正确的有()。

在我国，可变更、撤销的民事行为不包括()。

交响诗的创始人是匈牙利作曲家()，他在19世纪下半叶先后创作了十三首交响诗。

有下列程序：main(){char*p[]={"3697"，"2584"}；inti，j；longnum=0；for(i=0；i＜2；i++){j=0；while(p[i][j]!=’＼0’){if

Theeternalmotionofthestarsfascinatedhim.

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【　　】。

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是(　　　)。

磁盘存储器的数据存取速度与下列(　　　)性能参数有关。

对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

直线度属于形状公差。(　　　　　)