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

admin2009-01-19 75

问题对包含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全国计算机三级

相关试题推荐

下面是关于Pentium　系列微处理器的叙述：　　　　①Pentium　系列微处理器的外部数据总线是64位　　　　②Pentium　系列微处理器有64K个UO端口　　　　⑧Pentium　是一种64位的微处理器　　　　④Pentium　是一种超标量
Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。
根据下面的数据段定义：　　　　DSEG　　　　SEGMENT　　　　　　　　　　　　　　DW　　　　-1　　　　　　　　DSEG　　ENDS　　　　该数据段内偏移地址0000H和0001H内的数据依次为(　　　)。
若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。
为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1
PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。
Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？
SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

随机试题

妊娠合并糖尿病患者难产率升高的原因，不包括
A．血液中心B．中心血站C．中心血库D．脐血库E．单采血浆站哪一级采供血机构的任务是完成本区域的采供血本任务，供血半径在60公里左右
不锈钢的防腐蚀性能特点是()。
根据《建设工程质量管理条例》，关于勘察设计单位质量责任和义务的说法，错误的是()。
关于建设活动中的民事商事法律关系的说法，正确的是()。
固定资产的账面净值指的是()。
旅游资源的固有质量是指()。
有目的地观察被试者的外部表现，从而了解其心理活动发生、发展过程的方法，称为()。
一项调查结果显示，78％的儿童中耳炎患者均来自二手烟家庭，研究人员表示，二手烟环境会增加空气中的不健康颗粒，其中包括尼古丁和其他有毒物质。与居住在无烟环境的孩子相比，居住于二手烟环境的孩子患中耳炎几率更大，因此医学专家表示，父母等家人吸烟，是造成儿童患中耳
(2013年第38题)结合材料回答问题材料12012年5月，美国发布奥巴马上台后第一个《四年防务评估报告》和《国家安全战略报告》。报告指出，美国国家利益由安全、繁荣、价值和国际秩序四个方面组成；美国通过对这些利益的追求，实现国家复兴和全

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于Pentium 系列微处理器的叙述： ①Pentium 系列微处理器的外部数据总线是64位 ②Pentium 系列微处理器有64K个UO端口 ⑧Pentium 是一种64位的微处理器 ④Pentium 是一种超标量

Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。

根据下面的数据段定义： DSEG SEGMENT DW -1 DSEG ENDS 该数据段内偏移地址0000H和0001H内的数据依次为( )。

若定义DAT DB ’1234’，执行指令MOV AX，WORD PTR DAT后，AX寄存器中的内容是( )。

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

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

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

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

妊娠合并糖尿病患者难产率升高的原因，不包括

A．血液中心B．中心血站C．中心血库D．脐血库E．单采血浆站哪一级采供血机构的任务是完成本区域的采供血本任务，供血半径在60公里左右

不锈钢的防腐蚀性能特点是()。

根据《建设工程质量管理条例》，关于勘察设计单位质量责任和义务的说法，错误的是()。

关于建设活动中的民事商事法律关系的说法，正确的是()。

固定资产的账面净值指的是()。

旅游资源的固有质量是指()。

有目的地观察被试者的外部表现，从而了解其心理活动发生、发展过程的方法，称为()。

下面是关于Pentium　系列微处理器的叙述：　　　　①Pentium　系列微处理器的外部数据总线是64位　　　　②Pentium　系列微处理器有64K个UO端口　　　　⑧Pentium　是一种64位的微处理器　　　　④Pentium　是一种超标量

根据下面的数据段定义：　　　　DSEG　　　　SEGMENT　　　　　　　　　　　　　　DW　　　　-1　　　　　　　　DSEG　　ENDS　　　　该数据段内偏移地址0000H和0001H内的数据依次为(　　　)。

若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。

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

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。