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

admin2009-03-19 33

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列各项中，不属于实时操作系统应该具备的特征的是()。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】_______、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】_______接口来与设备操控程序
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

随机试题

血栓转归中不会发生的是
A．黏液血便B．大便次数和便血程度C．腹痛程度D．腹胀是溃疡性结肠炎活动期的重要表现
急性胰腺炎的治疗办法，下列哪项是正确的
关于性格的说法不正确的是
供热管网的敷设方式中，架空敷设方式一般适用于()的地区
根据《最高人民法院关于审理期货纠纷案件若干问题的规定》，下列哪些行为产生的民事责任由期货公司承担?()
导游人员进行导游活动，未经旅行社委派，()，由旅游行政管理部门责令改正，处1000元以上30000元以下的罚款。有违法所得的，并处没收违法所得。
经过半个小时，钟面上分针转过的角度与时针转过的角度相差()。
关系R(A，B，C)和S(A，D，E，F)，有R.A=S.A，若将关系代数表达式：ЛR.A,R.B,S.D，S.F，^用SQL语言的查询语句表示，则为；SELECTR.A，R.B，S.D，S.FFROMR，SWHERE______。
编写如下程序：FunctionFun1(ByValaAsInteger,bAsInteger)AsIntegera=b+ab=2*aFun1=bEndFunctionPrivate

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列各项中，不属于实时操作系统应该具备的特征的是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

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

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

血栓转归中不会发生的是

A．黏液血便B．大便次数和便血程度C．腹痛程度D．腹胀是溃疡性结肠炎活动期的重要表现

急性胰腺炎的治疗办法，下列哪项是正确的

关于性格的说法不正确的是

供热管网的敷设方式中，架空敷设方式一般适用于()的地区

根据《最高人民法院关于审理期货纠纷案件若干问题的规定》，下列哪些行为产生的民事责任由期货公司承担?()

导游人员进行导游活动，未经旅行社委派，()，由旅游行政管理部门责令改正，处1000元以上30000元以下的罚款。有违法所得的，并处没收违法所得。

经过半个小时，钟面上分针转过的角度与时针转过的角度相差()。

关系R(A，B，C)和S(A，D，E，F)，有R.A=S.A，若将关系代数表达式：ЛR.A,R.B,S.D，S.F，^用SQL语言的查询语句表示，则为；SELECTR.A，R.B，S.D，S.FFROMR，SWHERE______。

编写如下程序：FunctionFun1(ByValaAsInteger,bAsInteger)AsIntegera=b+ab=2*aFun1=bEndFunctionPrivate