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

admin2009-01-19 33

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。
Windows98　通过提供虚拟机(Virtual　Machine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是(　　　)。
扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：　　　　Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪　　　　　Ⅱ．扫描仪与计算机的接口有三种，家庭用扫描仪大多采用SCSI接口　
在微型计算机中，应用最普遍的大容量存储器是(　　　)。
目前RAM多采用MOS型半导体集成电路芯片制成，PC机中使用的RAM除DRAM芯片外，还使用【　　】芯片。
下列标识符定义正确的是(　　　)。
为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1
下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX
请编制程序，其功能为：将一个ASCII字符串中所有大写字母全部变成小写字母，其他字母不变。字符串以00H结束，长度不超过20个字节。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元，运算结果要
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

随机试题

检定、校准、检测人员的基本职责是什么?
DJKTechnologyConcepts．Inc．，offersaleadershiptrainingcourseto________hiredengineers．
确诊血管相关性感染时，导管尖端培养结果为阳性的是
患者，女，40岁。因吵架出现性情急躁易怒，口苦而干，头痛，目赤，大便秘结，舌红，苔黄，脉弦数。其辨证为
A．利妥昔单抗B．来氟米特C．甲氨蝶呤D．布洛芬E．羟氯喹治疗类风湿关节炎首选的改变病情的抗风湿药是
图书出版社的发稿计划中，需要填写()等项目。
一名教师在安静的教室门口故意咳嗽两声，目的是引起学生的（）。
某工作中你和老同事一块，你觉得他得处理方法不对，提出来后，老同事一笑了之，你怎么办?
我国社会主义市场经济是社会主义条件下的市场经济，其与资本主义市场经济的区别在于，社会主义市场经济：
Scholarandstudentshavealwaysbeengreattravelers.Theofficialcasefor"academicmobility"isnowoftenstatedinimpressi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【 】状态。

Windows98 通过提供虚拟机(Virtual Machine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是( )。

在微型计算机中，应用最普遍的大容量存储器是( )。

目前RAM多采用MOS型半导体集成电路芯片制成，PC机中使用的RAM除DRAM芯片外，还使用【 】芯片。

下列标识符定义正确的是( )。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是( )。______ ROR AL，1 RCL BL，1

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

检定、校准、检测人员的基本职责是什么?

DJKTechnologyConcepts．Inc．，offersaleadershiptrainingcourseto________hiredengineers．

确诊血管相关性感染时，导管尖端培养结果为阳性的是

患者，女，40岁。因吵架出现性情急躁易怒，口苦而干，头痛，目赤，大便秘结，舌红，苔黄，脉弦数。其辨证为

A．利妥昔单抗B．来氟米特C．甲氨蝶呤D．布洛芬E．羟氯喹治疗类风湿关节炎首选的改变病情的抗风湿药是

图书出版社的发稿计划中，需要填写()等项目。

一名教师在安静的教室门口故意咳嗽两声，目的是引起学生的（）。

某工作中你和老同事一块，你觉得他得处理方法不对，提出来后，老同事一笑了之，你怎么办?

我国社会主义市场经济是社会主义条件下的市场经济，其与资本主义市场经济的区别在于，社会主义市场经济：

Scholarandstudentshavealwaysbeengreattravelers.Theofficialcasefor"academicmobility"isnowoftenstatedinimpressi

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。

Windows98　通过提供虚拟机(Virtual　Machine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是(　　　)。

在微型计算机中，应用最普遍的大容量存储器是(　　　)。

目前RAM多采用MOS型半导体集成电路芯片制成，PC机中使用的RAM除DRAM芯片外，还使用【　　】芯片。

下列标识符定义正确的是(　　　)。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1