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

admin2009-03-19 59

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

相关试题推荐

下面有关单内核操作系统的叙述中，错误的是()。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
关于ARM指令中的条件域，以下表述正确的是()。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

随机试题

简述选择不同类型演讲提要时应考虑的因素。
临床上判断脑压最好的方法为观察患者
在哪个切面上同时显示三尖瓣、主动脉瓣、肺动脉瓣
耿某因犯强奸罪被A县人民法院判处有期徒刑10年，判决生效后被送到B县监狱服刑。期间，耿某越狱脱逃，并在C县抢劫陈某人民币800余元，后被捕获。下列关于本案管辖的选项哪些是正确的?
案例：旅游旺季，甲旅行社业务活动较多，导游人手不够。甲旅行社经理王某与乙旅行社导游小张关系较好，小张同意为甲旅行社带团。2000年7月小张带甲旅行社旅游团游北京时，以通往长城的八达岭高速堵车为由，私自将游览长城的日期推后两天，并一再向游客推荐了计划中没有的
Myparentsalways______greatimportancetomygettingagoodeducation.
下列有关计算机构成及性能的表述中，不正确的是()。
【本杰明．富兰克林】(BenjaminFranklin，1706—1790)
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是
Althoughthedangersofalcoholarewellknownandhavebeenwidelypublicized,theremaybeanother【C1】______thatwehaven’t

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关单内核操作系统的叙述中，错误的是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

关于ARM指令中的条件域，以下表述正确的是()。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

简述选择不同类型演讲提要时应考虑的因素。

临床上判断脑压最好的方法为观察患者

在哪个切面上同时显示三尖瓣、主动脉瓣、肺动脉瓣

耿某因犯强奸罪被A县人民法院判处有期徒刑10年，判决生效后被送到B县监狱服刑。期间，耿某越狱脱逃，并在C县抢劫陈某人民币800余元，后被捕获。下列关于本案管辖的选项哪些是正确的?

Myparentsalways______greatimportancetomygettingagoodeducation.

下列有关计算机构成及性能的表述中，不正确的是()。

【本杰明．富兰克林】(BenjaminFranklin，1706—1790)

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

Althoughthedangersofalcoholarewellknownandhavebeenwidelypublicized,theremaybeanother【C1】______thatwehaven’t

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。