对含有n个元素的散列表进行检索，平均检索长度为______。

admin2009-01-19 45

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

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

答案8

解析散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的其中错误的是
CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间均为(　　　)。
为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【　　】等。
在下列多媒体数据文件中，(　　　)是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。
下面是关于PC中CPU的若干叙述：　①CPU中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　②CPU是PC中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　③CPU的速度比主存储器低得多，使用高速缓存(cache)可以显著提高系
操作系统是管理计算机软硬件资源、控制程序运行、为应用软件提供支持和改善人机界面的一种系统软件。下面是有关操作系统的一些叙述：Ⅰ．操作系统与计算机硬件无关，任何计算机均可安装任何操作系统Ⅱ．任何一台计算机只能安装一种操作系统Ⅲ．
下面是有关Windows98的文件管理功能的一些叙述，其中哪个是正确的?______
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

随机试题

钨钛类硬质合金的符号为()。
简述EQ2100型汽车驻车制动器的工作原理。
5P征
丝状网尾线虫寄生于羊的
甲公司于2月5日以普通信件向乙公司发出要约，要约中表示以2000元／t的价格卖给乙公司某种型号钢材100t，甲公司随即又发了一封快件给乙公司，表示原要约中的价格作废，现改为2100元／t，其他条件不变。普通信件2月8日到达，快信2月7日到达，乙公司两封信均
下列哪些是国家规定实行法定减免税的商品?()
工程量清单表中项目编码的第四级为(　　　)顺序码。
××省人民政府文件××[2011]60号××、××、××××：经研究决定：任命××同志为省政府驻北京办事处副主任，免去其省级机关事务管理局副局长职务；
Formyproposedjourney,thefirstprioritywasclearlytostartlearningArabic.Ihaveneverbeenalinguist.ThoughIhadtra
Theteacheraskedmeto______somebookshere.

最新回复(0)

对含有n个元素的散列表进行检索，平均检索长度为______。

三级数据库技术

NCRE全国计算机三级

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间均为( )。

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【 】等。

在下列多媒体数据文件中，( )是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。

下面是有关Windows98的文件管理功能的一些叙述，其中哪个是正确的?______

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

钨钛类硬质合金的符号为()。

简述EQ2100型汽车驻车制动器的工作原理。

5P征

丝状网尾线虫寄生于羊的

下列哪些是国家规定实行法定减免税的商品?()

工程量清单表中项目编码的第四级为( )顺序码。

××省人民政府文件××[2011]60号××、××、××××：经研究决定：任命××同志为省政府驻北京办事处副主任，免去其省级机关事务管理局副局长职务；

Formyproposedjourney,thefirstprioritywasclearlytostartlearningArabic.Ihaveneverbeenalinguist.ThoughIhadtra

Theteacheraskedmeto______somebookshere.

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间均为(　　　)。

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【　　】等。

在下列多媒体数据文件中，(　　　)是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

工程量清单表中项目编码的第四级为(　　　)顺序码。