首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度( )。
对包含n个元素的散列表进行检索,平均检索长度( )。
admin
2012-04-17
88
问题
对包含n个元素的散列表进行检索,平均检索长度( )。
选项
A、为0(10g2n)
B、为O(n)
C、为O(n*log2n)
D、不直接依赖于n
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/SsqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
二维数组是一种非线性结构,其中的每一个元素最多有【】个直接前驱(或直接后继)。
有关系模式A(C,T,H,R,S),其中各属性的含义是:C:课程T:教员H:上课时间R:教室S:学生根据语义有如下函数依赖集:F={C→T,(H,R)→C,(H,T)→R,(H,S)→R}关系
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
线性表是一个具有n个什么项目的有限序列?
S-Designer是一种可视化的数据库设计工具,它的后续版本是Power-Designer,使用它可以完成如下的哪些功能?Ⅰ.可以画数据流图(DFD)Ⅱ.可以画实体—联系图(E-R图),即设计概念数据模型(CDM)Ⅲ.可以从
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。在如下所列语句中,哪一个是属于数据控制功能的?
在FoxBase中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库,应该使用如下语句中的哪个语句?
设有关系R和S,在下列的关系运算中,不要求:“R和S具有相同的元数,且它们对应属性的数据类型也相同”的运算是______。
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。
随机试题
在矩形花键连接中,通常采用________定心,这主要是由于加工方便。
慢性间质性肾炎的常见病因包括
下列哪项不属于镇心安神药组
下列疾病中其发生机制与黑素体聚集和输送障碍有关的是
关于脊柱结核,正确的描述是
药厂生产操作区内()。
患者男,车祸意外受伤。放置中心静脉压测量,中心静脉压的测量主要反应的是
系列位置效应常被看作是支持短时存储不同于长时存储的有效证据,可通过对单词等的自由回忆测验获得。如果改变单词呈现频率、单词呈现速度、单词系列长度,对系列位置效应最有可能造成的影响是()
A、正确B、错误A
A、Theyavoidlookingattheircounterpartsstraightintheeyes.B、Theyspendtimeonwhatseemstobeextremepoliteness.C、The
最新回复
(
0
)