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

admin2006-11-20 76

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

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/zzcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。
Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。
下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。
在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。下列哪种设备最适合于上述应用?
80286在保护虚地址模式下，虚拟空间为(　　　)。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：①处理器管理也称为进程管理②进程特指应用程序的执行过程③所有的操作系统均支持虚拟存储技术④
若在存储器的20000H～20002H三个字节单元中存放的数据依次为12H、34H、56H，则从20001H地址开始读出的一个16位数据为
在80×86宏汇编语言中，下列指令性语句的格式正确的是
扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：　　　　Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪　　　　　Ⅱ．扫描仪与计算机的接口有三种，家庭用扫描仪大多采用SCSI接口

随机试题

患者，女，54岁。面色胱白，时自汗出，恶风，经常患感冒，脉浮无力。用黄芪配伍哪几味药物治疗为佳()
三消辨证的根据是
以下属于益智性状特征的是()。
某村水塘上游有一家集体造纸厂。该厂已经经营近10年。污水一直排入水塘上游的河流。赵立国与余庆华合伙承包村里的水塘养虾。2016年5月，赵立国、余庆华二人向水塘投放虾苗2万尾。投放后赵、余二人精心管理，日夜看护。10天后，二人发现塘内有少量的死虾出现，当即捞
某实施监理的工程，在招标与施工阶段发生如下事件：事件1：招标代理机构提出，评标委员会由7人组成，包括建设单位纪委书记、工会主席、当地招标投标管理办公室主任，以及从评标专家库中随机抽取的4位技术、经济专家。事件2：建设单位要求招标代理机构在招
报表的单元名称是由()组成。
商品流通业态主要是指()。
一、给定资料1．“诚信”是中华民族优良道德传统的重要内容，千百年来，它已成为人与人之间、人与社会之间正常交往的重要道德规范。党和国家十分重视建设社会信用体系。我国“十五”计划明确提出要“大力倡导诚实守信的职业道德，加快建立健全社会信用制度”。2001
常用的电子支付方式包括______、电子信用卡和电子支票。
LifeConnectedwithComputerAftertoolongontheNet,evenaphonecallcanbeashock.Myboyfriend’sLiverpudlianaccent

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。( )文件类型是图形文件。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是( )。

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

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是( )。

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

80286在保护虚地址模式下，虚拟空间为( )。

若在存储器的20000H～20002H三个字节单元中存放的数据依次为12H、34H、56H，则从20001H地址开始读出的一个16位数据为

在80×86宏汇编语言中，下列指令性语句的格式正确的是

患者，女，54岁。面色胱白，时自汗出，恶风，经常患感冒，脉浮无力。用黄芪配伍哪几味药物治疗为佳()

三消辨证的根据是

以下属于益智性状特征的是()。

报表的单元名称是由()组成。

商品流通业态主要是指()。

常用的电子支付方式包括______、电子信用卡和电子支票。

LifeConnectedwithComputerAftertoolongontheNet,evenaphonecallcanbeashock.Myboyfriend’sLiverpudlianaccent

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。

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

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。

80286在保护虚地址模式下，虚拟空间为(　　　)。