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

admin2009-01-19 51

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

相关试题推荐

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是(　　　)。
在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。(　　　)设备量适合于上述应用。
在Windows98环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。
下面是关于PCI总线的叙述，其中错误的是(　　　)。
下列标识符定义正确的是(　　　)。
USB可以实现高达127个设备的串列连接，但是在实际应用中，也许串联3到4个设备就可能导致一些设备失效。而且大多数USB产品，只有一个输入口，根本无法再连接下一个USB设备。另外，尽管USB本身可以提供500mA的电流，但一旦碰到高电耗的设备，就会导致供电
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。
指令“AND　AX,STR1　AND　STR2”中，STR1　　STR2是两个已赋值的变量，两个AND的区别是，第一个AND　是逻辑与指令，而第二个AND是逻辑与工【　　】。
ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。
CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

随机试题

辅食添加原则除外
简述犯罪客体的种类。
焊缝符号标注原则是：焊缝横截面上的尺寸标注在基本符号的()。
在不同时点调查1968～1970年上山下乡的知识青年在不同年代的思想发展过程，属于纵向研究中的()
某产妇，协调性子宫收缩乏力，产妇烦躁，情绪不稳定，首要护理措施为
下列关于具体行政行为的说法正确的是?
下列关于公共建筑群体组合的特点的叙述()为妥。
下列()情况下，股权投资基金无法行使优先认购权。Ⅰ．为上市而进行的首次公开发行Ⅱ．为建立员工持股计划而增加的股份发行Ⅲ．为履行银行债转股协议而增加的股份发行Ⅳ．目标公司未来发行新的股份或者可转换债券
第1台计算机ENIAC在研制过程中采用了哪位科学家的两点改进意见
SoftwarepiracyproblemsexistandhavebeenexacerbatedinrecentyearsduetoISoverload,decentralizedpurchasing,budgetc

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

在Windows98环境下，Win 32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是( )。

下面是关于PCI总线的叙述，其中错误的是( )。

下列标识符定义正确的是( )。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是( )。

指令“AND AX,STR1 AND STR2”中，STR1 STR2是两个已赋值的变量，两个AND的区别是，第一个AND 是逻辑与指令，而第二个AND是逻辑与工【 】。

ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

辅食添加原则除外

简述犯罪客体的种类。

焊缝符号标注原则是：焊缝横截面上的尺寸标注在基本符号的()。

在不同时点调查1968～1970年上山下乡的知识青年在不同年代的思想发展过程，属于纵向研究中的()

某产妇，协调性子宫收缩乏力，产妇烦躁，情绪不稳定，首要护理措施为

下列关于具体行政行为的说法正确的是?

下列关于公共建筑群体组合的特点的叙述()为妥。

下列()情况下，股权投资基金无法行使优先认购权。Ⅰ．为上市而进行的首次公开发行Ⅱ．为建立员工持股计划而增加的股份发行Ⅲ．为履行银行债转股协议而增加的股份发行Ⅳ．目标公司未来发行新的股份或者可转换债券

第1台计算机ENIAC在研制过程中采用了哪位科学家的两点改进意见

SoftwarepiracyproblemsexistandhavebeenexacerbatedinrecentyearsduetoISoverload,decentralizedpurchasing,budgetc

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

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

在Windows98环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。

下面是关于PCI总线的叙述，其中错误的是(　　　)。

下列标识符定义正确的是(　　　)。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。

指令“AND　AX,STR1　AND　STR2”中，STR1　　STR2是两个已赋值的变量，两个AND的区别是，第一个AND　是逻辑与指令，而第二个AND是逻辑与工【　　】。