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

admin2006-11-20 49

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

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

答案D

解析散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞，则其平均检索长度为 O(1)；如果n个元素存储几乎都发生碰撞，则其平均检索长度为O(n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

DVD盘片与CD盘片的大小相同，但存储的密度高，单层单面的DVD-ROM光盘的存储容量为【　　】。
虚拟存储器一般的主存—辅存系统的本质区别之一是(　　　)。
80286在保护模式下，虚拟空间为【　　】GB，实际地址空间为16MB。
Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。
“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。
从下列哪一种微处理器开始，增加了虚拟8086存储器管理模式?
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：①处理器管理也称为进程管理②进程特指应用程序的执行过程③所有的操作系统均支持虚拟存储技术④
彻底清除计算机病毒的方法是
下面是关于PC计算机主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称内存，它是一种动态随机存取存储器　　　　③目前市场上销售的PC机的内存容量多数已达64MB以上　　　　④PC机的内存容量一般是可以扩大的　　
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

随机试题

诊断霍奇金病最重要的形态学特征是
甲公司向乙银行贷款100万元，由A公司和B公司作为共同保证人，并以甲公司的厂房作抵押担保。其后，甲公司因严重资不抵债而向法院申请破产。法院裁定受理破产申请，并指定了破产管理人。下列选项错误的是()。
(2010年)下列各点中为二元函数z=x3一y3一3x2+3y一9x的极值点的是()。
县级以上地方各级人民政府预算的调整方案必须提请()审查和批准。
计算2008年企业所得税前准予扣除的财务费用为()万元。计算2008年企业购买环境保护设备企业所得税的抵税限额为()万元。
在意外伤害保险中，特约可保意外伤害在基本保险条款中一般列为()。
提出“民为贵，社稷次之，君为轻”思想的是()。
北洋政府时期的第一部宪法草案是()
Ittooktwotripsto______allHelen’sfurnituretohernewapartment.
Electroniccommunication,duetoitsspeedandbroadcastingability,isfundamentallydifferentfromPaper-basedcommunications

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

DVD盘片与CD盘片的大小相同，但存储的密度高，单层单面的DVD-ROM光盘的存储容量为【 】。

虚拟存储器一般的主存—辅存系统的本质区别之一是( )。

80286在保护模式下，虚拟空间为【 】GB，实际地址空间为16MB。

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为( )。

“先工作后判断”的循环程序结构中，循环体执行的次数最少是( )次。

从下列哪一种微处理器开始，增加了虚拟8086存储器管理模式?

彻底清除计算机病毒的方法是

下面是关于PC计算机主存储器的一些叙述： ①主存储器的基本编址单元的长度为32位 ②主存储器也称内存，它是一种动态随机存取存储器 ③目前市场上销售的PC机的内存容量多数已达64MB以上 ④PC机的内存容量一般是可以扩大的

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

诊断霍奇金病最重要的形态学特征是

甲公司向乙银行贷款100万元，由A公司和B公司作为共同保证人，并以甲公司的厂房作抵押担保。其后，甲公司因严重资不抵债而向法院申请破产。法院裁定受理破产申请，并指定了破产管理人。下列选项错误的是()。

(2010年)下列各点中为二元函数z=x3一y3一3x2+3y一9x的极值点的是()。

县级以上地方各级人民政府预算的调整方案必须提请()审查和批准。

计算2008年企业所得税前准予扣除的财务费用为()万元。计算2008年企业购买环境保护设备企业所得税的抵税限额为()万元。

在意外伤害保险中，特约可保意外伤害在基本保险条款中一般列为()。

提出“民为贵，社稷次之，君为轻”思想的是()。

北洋政府时期的第一部宪法草案是()

Ittooktwotripsto______allHelen’sfurnituretohernewapartment.

Electroniccommunication,duetoitsspeedandbroadcastingability,isfundamentallydifferentfromPaper-basedcommunications

DVD盘片与CD盘片的大小相同，但存储的密度高，单层单面的DVD-ROM光盘的存储容量为【　　】。

虚拟存储器一般的主存—辅存系统的本质区别之一是(　　　)。

80286在保护模式下，虚拟空间为【　　】GB，实际地址空间为16MB。

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。

“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。