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

admin2009-01-19 25

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

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

答案8

解析散列表搜索的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，然后到相应的地址中去取要找的结点。可以得出这样的结论：平均搜索长度与元素个数无关。因此本题的答案为D。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设(DS)=27FCH，某一数据存储单元的偏移地址为8640H，则数据存储单元的物理地址正确的是(　　　)。
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
现用数据定义伪指令定义数据　　　　VAR　　DB6　　DUP(0，2DUP(1，0))；　　　　定义后，存储单元中有数据0100H的字单元个数是______。
用户要将一台计算机作为打印机服务器使用，需要安装______。Ⅰ．NetWare目录服务Ⅱ．Microsoft网络上的文件与打印机共享Ⅲ．NetWare网络上的文件与打印机共享
近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是【】版。
下面哪个中断不是内部中断?______
D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟；FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。

随机试题

下列几组词中经历了词义转移变化的有()
关于十二指肠溃疡的手术适应证，错误的是
FIDIC合同条件规定：当颁发部分工程移交证书时，()。
造成设备第一种无形磨损的原因主要有()。
个性化服务又称为()
求助者的情绪问题主要有()。引发求助者问题的刺激和情境有()。
根据下列资料，回答问题。2014年A市全年实现地区生产总值3252．4亿元。其中，第一产业增加值122．2亿元，增长3．6％；第二产业增加值1662．6亿元，增长10．8％；第三产业增加值1467．6亿元，增长11．5％。产业结构升级优化后，三次
下面叙述中正确的是
在下列字符中，其ASCII码值最小的一个是()。
ThegirlsinthissixthgradeclassinEastPaloAlto,California,allhavethesameaccesstocomputersasboys.Butresearcher

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设(DS)=27FCH，某一数据存储单元的偏移地址为8640H，则数据存储单元的物理地址正确的是( )。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

现用数据定义伪指令定义数据 VAR DB6 DUP(0，2DUP(1，0))； 定义后，存储单元中有数据0100H的字单元个数是______。

用户要将一台计算机作为打印机服务器使用，需要安装______。Ⅰ．NetWare目录服务Ⅱ．Microsoft网络上的文件与打印机共享Ⅲ．NetWare网络上的文件与打印机共享

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是【】版。

下面哪个中断不是内部中断?______

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。( )

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下列几组词中经历了词义转移变化的有()

关于十二指肠溃疡的手术适应证，错误的是

FIDIC合同条件规定：当颁发部分工程移交证书时，()。

造成设备第一种无形磨损的原因主要有()。

个性化服务又称为()

求助者的情绪问题主要有()。引发求助者问题的刺激和情境有()。

下面叙述中正确的是

在下列字符中，其ASCII码值最小的一个是()。

ThegirlsinthissixthgradeclassinEastPaloAlto,California,allhavethesameaccesstocomputersasboys.Butresearcher

设(DS)=27FCH，某一数据存储单元的偏移地址为8640H，则数据存储单元的物理地址正确的是(　　　)。

现用数据定义伪指令定义数据　　　　VAR　　DB6　　DUP(0，2DUP(1，0))；　　　　定义后，存储单元中有数据0100H的字单元个数是______。

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)