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

admin2006-11-20 45

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

相关试题推荐

存储周期是指(　　　)。
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。
在Windows98环境下，通过对下列(　　　)文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)。
在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。
DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____

随机试题

行政程序
A．内踝正下方凹陷处B．外踝正下方凹陷处C．外踝尖与跟腱之间凹陷处D．内踝尖与跟腱之间凹陷处(2010年第115，116题)申脉穴的定位是(题)
根据营业税改征增值税试点相关规定，下列各项中，应征收增值税的是()。
构成团队有效性的要素有()
党的十八届三中全会通过的《中共中央关于深化改革若干重大问题的决定》指出，()是社会主义市场经济制度的重要实现形式。
创新：僵化
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()
RelationsbetweentheUnitedStatesandColombiasufferedformanyyearsbecauseofanincidentinvolvingtheRepublicofPanama
WhatfirstinspiredMartinMiddleton’sinterestintravelling?
A、Theeducationproblems.B、Thediscriminationproblems.C、Thepopulationproblems.D、Thedebtproblems.D

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

存储周期是指( )。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以VGA 640×480点阵存储一幅256色的彩色图像大约需( )M字节存储空间。

在Windows98环境下，通过对下列( )文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为( )。

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。

行政程序

A．内踝正下方凹陷处B．外踝正下方凹陷处C．外踝尖与跟腱之间凹陷处D．内踝尖与跟腱之间凹陷处(2010年第115，116题)申脉穴的定位是(题)

根据营业税改征增值税试点相关规定，下列各项中，应征收增值税的是()。

构成团队有效性的要素有()

党的十八届三中全会通过的《中共中央关于深化改革若干重大问题的决定》指出，()是社会主义市场经济制度的重要实现形式。

创新：僵化

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()

RelationsbetweentheUnitedStatesandColombiasufferedformanyyearsbecauseofanincidentinvolvingtheRepublicofPanama

WhatfirstinspiredMartinMiddleton’sinterestintravelling?

A、Theeducationproblems.B、Thediscriminationproblems.C、Thepopulationproblems.D、Thedebtproblems.D

存储周期是指(　　　)。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。

在Windows98环境下，通过对下列(　　　)文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。