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

admin2009-01-19 54

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

相关试题推荐

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。(　　　)设备量适合于上述应用。
在微型计算机中，应用最普遍的大容量存储器是(　　　)。
根据下面的数据段定义：　　　　DSEG　　　　SEGMENT　　　　　　　　　　　　　　DW　　　　-1　　　　　　　　DSEG　　ENDS　　　　该数据段内偏移地址0000H和0001H内的数据依次为(　　　)。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的
假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB
ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。
Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,
WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

随机试题

护士在为患者行导尿术前未做解释，致患者紧张，此应激源属于()。
下列关于左侧上腔静脉的错误描述是：
根据《会计法》规定，单位负责人对依法履行职责的会计人员进行打击报复的，除对单位负责人依法进行处罚外，对受到打击报复的会计人员，应当(　　)。
下列项目中可以计入企业工资总额的是()。
根据快感度，情绪被分为()。
审判解释与检察解释有原则性分歧时，应报请()解释或决定。
近年来，蔚县桃花小米、沽源甜玉米、塞外口皮、临城核桃、涉县花椒、福州白莲藕、任县高脚白大葱、威县三白西瓜、高碑店豆腐丝、白洋淀皮蛋、满城磨盘柿等各地的优秀土特产商店纷纷出现在省城石家庄的大街小巷，广受市民青睐。这些商店的运营有利于()。①优化石家
设随机变量X，Y相互独立，且都服从均值为0，方差为的正态分布，求随机变量|X—Y|的方差。
MondayThursdayLunchwithcustomerTuesday
Therewasatimewhenbig-leagueuniversitypresidentsreallymattered.TheNewYorkTimescoveredtheireverymove.Presidents,

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在微型计算机中，应用最普遍的大容量存储器是( )。

根据下面的数据段定义： DSEG SEGMENT DW -1 DSEG ENDS 该数据段内偏移地址0000H和0001H内的数据依次为( )。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

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

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

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

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

护士在为患者行导尿术前未做解释，致患者紧张，此应激源属于()。

下列关于左侧上腔静脉的错误描述是：

根据《会计法》规定，单位负责人对依法履行职责的会计人员进行打击报复的，除对单位负责人依法进行处罚外，对受到打击报复的会计人员，应当( )。

下列项目中可以计入企业工资总额的是()。

根据快感度，情绪被分为()。

审判解释与检察解释有原则性分歧时，应报请()解释或决定。

设随机变量X，Y相互独立，且都服从均值为0，方差为的正态分布，求随机变量|X—Y|的方差。

MondayThursdayLunchwithcustomerTuesday

Therewasatimewhenbig-leagueuniversitypresidentsreallymattered.TheNewYorkTimescoveredtheireverymove.Presidents,

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

在微型计算机中，应用最普遍的大容量存储器是(　　　)。

根据下面的数据段定义：　　　　DSEG　　　　SEGMENT　　　　　　　　　　　　　　DW　　　　-1　　　　　　　　DSEG　　ENDS　　　　该数据段内偏移地址0000H和0001H内的数据依次为(　　　)。

根据《会计法》规定，单位负责人对依法履行职责的会计人员进行打击报复的，除对单位负责人依法进行处罚外，对受到打击报复的会计人员，应当(　　)。