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

admin2009-01-19 74

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是(　　　)。
8086处理器内部结构按功能可分为两部分，即______与BIU(总线接口部件)。
当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是(　　　)。
键盘缓冲区是一个由()个字组成的先进先出循环队列。
Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM
Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,
设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

随机试题

A．左额纹、鼻唇沟变浅B．左额纹、鼻唇沟变浅伴有同侧舌前2／3味觉丧失C．左额纹、鼻唇沟变浅伴有左眼球外展不全D．左额纹、鼻唇沟变浅伴有同侧舌前2／3味觉丧失和听觉过敏E．左额纹、鼻唇沟变浅伴有同侧舌前2／3味觉丧失
风湿性心内膜炎最常受累的瓣膜是
小桐是由菲特公司派遣到苏拉公司工作的人员，在一次完成苏拉公司分配的工作任务时，失误造成路人周某受伤，因赔偿问题周某起诉至法院。关于本案被告的确定，下列哪一选项是正确的?(2016／3／37)
对项目经理的地位和作用表述，不正确的是()。
智力包括思维力、感知力、记忆力、想象力，其核心是________。
初中生的思维最主要的特点就是其思维的()
AsanydiplomatfromBritain,AustriaorTurkeycantellyou,handlingthelegacyofavanished,far-flungempireisatrickybu
Writealetteraccordingtothesituationbelow:Youareplanningtohaveafarewellpartyatarestaurant.Youwritetotheman
Inthefollowingarticle,somesentenceshavebeenremoved.Forquestions1—5,choosethemostsuitableonefromthelistA—G
网络管理的—个重要功能是性能管理，性能管理包括【】和调整两大功能。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是( )。

8086处理器内部结构按功能可分为两部分，即______与BIU(总线接口部件)。

当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是( )。

键盘缓冲区是一个由()个字组成的先进先出循环队列。

Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?( ) PUSH AX TEST AX,8000H JZ SAME XOR BX,8000H SAM

Intel Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是( )。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,

设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

风湿性心内膜炎最常受累的瓣膜是

小桐是由菲特公司派遣到苏拉公司工作的人员，在一次完成苏拉公司分配的工作任务时，失误造成路人周某受伤，因赔偿问题周某起诉至法院。关于本案被告的确定，下列哪一选项是正确的?(2016／3／37)

对项目经理的地位和作用表述，不正确的是()。

智力包括思维力、感知力、记忆力、想象力，其核心是________。

初中生的思维最主要的特点就是其思维的()

AsanydiplomatfromBritain,AustriaorTurkeycantellyou,handlingthelegacyofavanished,far-flungempireisatrickybu

Writealetteraccordingtothesituationbelow:Youareplanningtohaveafarewellpartyatarestaurant.Youwritetotheman

Inthefollowingarticle,somesentenceshavebeenremoved.Forquestions1—5,choosethemostsuitableonefromthelistA—G

网络管理的—个重要功能是性能管理，性能管理包括【】和调整两大功能。

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是(　　　)。

当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是(　　　)。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。