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

admin2009-01-19 32

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/KKQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：　　　　Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪　　　　　Ⅱ．扫描仪与计算机的接口有三种，家庭用扫描仪大多采用SCSI接口　
在Windows98环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。
8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。
Windows　2000是(　　　)位的操作系统。
现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。
设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是(　　　)。
数字音箱包含两方面的含义，即(　　　)。
Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

随机试题

赵某与张某曾经在赵某所在国教堂结婚，后来因为感情不和，二人在张某国籍所在国协议离婚。后来赵某又要跟孙某结婚。在结婚之前，应当先判断赵某与张某的离婚协议是不是有效。这个问题在国际私法当中应当称为()
上颌骨横断骨折应作何种固定
下列各项，不属于亚急性重型肝炎并发症的是()
某患者接触性出血半年，宫颈活检后确诊为宫颈癌Ⅰ期，首选的治疗方法是
以河流中心线分界，当河流内能容纳境界符号时，境界符号应()。
某公司按法定程序办妥增资手续，以资本公积200000元转增注册资本。
把账户分为借、贷两方，哪一方登记增加，哪一方登记减少，是根据()所决定的。
《商业银行资本管理办法(试行)》规定，住房抵押贷款的一套房风险权重为()。
2，13，－2，4，－18，()
Theunfortunatedeathofthegeniuspoetcaused______losstothiscountry.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，Win 32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是( )。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。

Windows 2000是( )位的操作系统。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK A+B操作后，产生的目标程序数据段中0000H单元的内容是( )。

设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是( )。

数字音箱包含两方面的含义，即( )。

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

赵某与张某曾经在赵某所在国教堂结婚，后来因为感情不和，二人在张某国籍所在国协议离婚。后来赵某又要跟孙某结婚。在结婚之前，应当先判断赵某与张某的离婚协议是不是有效。这个问题在国际私法当中应当称为()

上颌骨横断骨折应作何种固定

下列各项，不属于亚急性重型肝炎并发症的是()

某患者接触性出血半年，宫颈活检后确诊为宫颈癌Ⅰ期，首选的治疗方法是

以河流中心线分界，当河流内能容纳境界符号时，境界符号应()。

某公司按法定程序办妥增资手续，以资本公积200000元转增注册资本。

把账户分为借、贷两方，哪一方登记增加，哪一方登记减少，是根据()所决定的。

《商业银行资本管理办法(试行)》规定，住房抵押贷款的一套房风险权重为()。

2，13，－2，4，－18，()

Theunfortunatedeathofthegeniuspoetcaused______losstothiscountry.

在Windows98环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

Windows　2000是(　　　)位的操作系统。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。

设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是(　　　)。

数字音箱包含两方面的含义，即(　　　)。