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

admin2009-01-19 53

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

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

答案8

解析本题考核有关数据结构中线性表查找的基本概念与知识，参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，其平均检索长度并不增加，而与负载因子有关。所以，本题的答案是D。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【　　】。
把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。
EISA总线在ISA总线的基础上，将数据总线宽度从16位变为32位，地址总线宽度从24位变为32位，并具有高度同步传送功能。凡是ISA总线上原有的信号线，【　　】总线均予以保留。
下面有关视频获取设备的叙述中，错误的是
Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，不正确的是______。
计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传
Windows98提供的电子邮件服务程序Outlook　Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【　　】(邮局协议3)等。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

作为最佳实践，在一单个部件文件中应使用多少个基本体素特征？
在某段时间，打开电视机的家庭数与拥有电视机家数总数之比是()
下列哪种情况容易产生三凹征
百部既能杀虫灭虱，又能()
对心肌缺血与心内膜下梗死的鉴别，最有意义的是
甲在建筑工地开翻斗车。某夜，甲开车时未注意路况，当场将工友乙撞死、丙撞伤。甲背丙去医院，想到会坐牢，遂将丙弃至路沟后逃跑。丙不得救治而亡。关于本案，下列哪一选项是错误的?(2013年卷二12题)
甲、乙共谋行抢。甲在偏僻巷道的出口望风，乙将路人丙的书包(内有现金一万元)一把夺下转身奔逃，丙随后追赶，欲夺回书包。甲在丙跑过巷道口时突然伸腿将丙绊倒，丙倒地后摔成轻伤，甲、乙乘机逃脱。甲、乙的行为构成何罪?()(2009／2／7)
烟胶片(简称R．S．S)()
设y＝y(χ)满足(1＋χ2)y′＝χy且y(0)＝1，则y(χ)＝_______．
Thedirectorrecommendedshe______Englishbeforegoingabroad.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【 】。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

EISA总线在ISA总线的基础上，将数据总线宽度从16位变为32位，地址总线宽度从24位变为32位，并具有高度同步传送功能。凡是ISA总线上原有的信号线，【 】总线均予以保留。

下面有关视频获取设备的叙述中，错误的是

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，不正确的是______。

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

Windows98提供的电子邮件服务程序Outlook Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【 】(邮局协议3)等。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

作为最佳实践，在一单个部件文件中应使用多少个基本体素特征？

在某段时间，打开电视机的家庭数与拥有电视机家数总数之比是()

下列哪种情况容易产生三凹征

百部既能杀虫灭虱，又能()

对心肌缺血与心内膜下梗死的鉴别，最有意义的是

甲在建筑工地开翻斗车。某夜，甲开车时未注意路况，当场将工友乙撞死、丙撞伤。甲背丙去医院，想到会坐牢，遂将丙弃至路沟后逃跑。丙不得救治而亡。关于本案，下列哪一选项是错误的?(2013年卷二12题)

烟胶片(简称R．S．S)()

设y＝y(χ)满足(1＋χ2)y′＝χy且y(0)＝1，则y(χ)＝_______．

Thedirectorrecommendedshe______Englishbeforegoingabroad.

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【　　】。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

EISA总线在ISA总线的基础上，将数据总线宽度从16位变为32位，地址总线宽度从24位变为32位，并具有高度同步传送功能。凡是ISA总线上原有的信号线，【　　】总线均予以保留。

Windows98提供的电子邮件服务程序Outlook　Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【　　】(邮局协议3)等。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。