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

admin2009-01-19 43

问题对包含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有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。
若定义DATA　DB　0A5H，5BH，试填充指令MOV　BX，______DATA，使之正确执行。
在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。
根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　’1234’　　　　DAT2　　　　DW　5678H　　　　ADDR　　　　EQU　DAT2-DAT1　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX，AD
直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。
为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1
若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。
在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

随机试题

在整个切割过程中，割嘴的倾角要做适当地调整。
设f(x)为连续函数，F(x)＝∫0xf(2t)dt，则F’(x)等于()．
关于股票期权的个人所得税处理，下列表述正确的有()。
下列关于税收规范性文件的表述，正确的是()。
在处理税法对人的效力时，我国税法采用()原则。(2006年)
AsInternetusersbecomemoredependentonotheInternettostoreinformation,arepeoplerememberingless?Ifyouknowyourcom
司法保护是指公安机关，人民检察院，人民法院以及刊法行政部门等国家机关通过依法履行职责，对未成年人所实施的一种专门保护措施。下列关于司法保护的说法不正确的是()。
影响在园幼儿园伴交往的因素有哪些?
“一切反动派都是纸老虎”的著作论断，反映的战略战术思想是：
指定代理，是指代理人根搪人民法院或者其他指定单位的指定而进行的代理。根据上述定义，下列属于指定代理的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。( )设备量适合于上述应用。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。

若定义DATA DB 0A5H，5BH，试填充指令MOV BX，______DATA，使之正确执行。

在HDLC 同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为( )。

根据下面定义的数据段 DSEG SEGMENT DAT1 DB ’1234’ DAT2 DW 5678H ADDR EQU DAT2-DAT1 DSEG ENDS 执行指令MOV AX，AD

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是( )。______ ROR AL，1 RCL BL，1

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

在整个切割过程中，割嘴的倾角要做适当地调整。

设f(x)为连续函数，F(x)＝∫0xf(2t)dt，则F’(x)等于()．

关于股票期权的个人所得税处理，下列表述正确的有()。

下列关于税收规范性文件的表述，正确的是()。

在处理税法对人的效力时，我国税法采用()原则。(2006年)

AsInternetusersbecomemoredependentonotheInternettostoreinformation,arepeoplerememberingless?Ifyouknowyourcom

司法保护是指公安机关，人民检察院，人民法院以及刊法行政部门等国家机关通过依法履行职责，对未成年人所实施的一种专门保护措施。下列关于司法保护的说法不正确的是()。

影响在园幼儿园伴交往的因素有哪些?

“一切反动派都是纸老虎”的著作论断，反映的战略战术思想是：

指定代理，是指代理人根搪人民法院或者其他指定单位的指定而进行的代理。根据上述定义，下列属于指定代理的是()。

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

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。(　　　)设备量适合于上述应用。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

若定义DATA　DB　0A5H，5BH，试填充指令MOV　BX，______DATA，使之正确执行。

在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。

根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　’1234’　　　　DAT2　　　　DW　5678H　　　　ADDR　　　　EQU　DAT2-DAT1　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX，AD

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。