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

admin2009-01-19 34

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/KKQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。(　　　)设备量适合于上述应用。
操作系统中，负责动态地把处理机分配给进程的功能模块是______。
因特网中的每一台入网的计算机一般都分配有一个IP地址。下面关于IP地址的叙述中，不正确的是(　　　)。
在微型计算机中，应用最普遍的大容量存储器是(　　　)。
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面(　　　)不能作为IP地址。
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。
打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用______接口。
请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为
WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

随机试题

6月上旬，市纪委主要领导准备到部分县、市、区进行一次“正风肃纪镇村行”专题调研，请你拟一份调研建议方案。
女，82岁，1周前摔倒后右髋疼痛，活动障碍，查体一般情况好，右髋部无瘀斑，右下肢短缩2cm，外旋50°，皮肤感觉正常。确立诊断首先应该安排的检查为
采供血机构和临床用血医院，需对员工进行职业培训和继续教育工作，其中
颌面及颈部较大创口和脓腔的引流常用
诊断急性呼吸窘迫综合征的必要条件是
EDTA滴定法试验过程中，溶液的颜色有明显的变化过程，颜色变化是()。
易变河口拦门沙航道整治，宜采取建()导堤的工程措施。
下列对疏散出口的检查结果中，不符合现行国家消防技术标准的是()。
一名游客因与团友不合提出单独用餐，导游员的正确做法是()
(1)实数a，b，c满足a+b+c=0(2)实数a，b，c满足abc＞0

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

操作系统中，负责动态地把处理机分配给进程的功能模块是______。

因特网中的每一台入网的计算机一般都分配有一个IP地址。下面关于IP地址的叙述中，不正确的是( )。

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

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面( )不能作为IP地址。

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

打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用______接口。

请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为

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

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

6月上旬，市纪委主要领导准备到部分县、市、区进行一次“正风肃纪镇村行”专题调研，请你拟一份调研建议方案。

女，82岁，1周前摔倒后右髋疼痛，活动障碍，查体一般情况好，右髋部无瘀斑，右下肢短缩2cm，外旋50°，皮肤感觉正常。确立诊断首先应该安排的检查为

采供血机构和临床用血医院，需对员工进行职业培训和继续教育工作，其中

颌面及颈部较大创口和脓腔的引流常用

诊断急性呼吸窘迫综合征的必要条件是

EDTA滴定法试验过程中，溶液的颜色有明显的变化过程，颜色变化是()。

易变河口拦门沙航道整治，宜采取建()导堤的工程措施。

下列对疏散出口的检查结果中，不符合现行国家消防技术标准的是()。

一名游客因与团友不合提出单独用餐，导游员的正确做法是()

(1)实数a，b，c满足a+b+c=0(2)实数a，b，c满足abc＞0

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

因特网中的每一台入网的计算机一般都分配有一个IP地址。下面关于IP地址的叙述中，不正确的是(　　　)。

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

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面(　　　)不能作为IP地址。

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