首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对包含n个关键码的散列表进行检索,平均检索长度为( )。
对包含n个关键码的散列表进行检索,平均检索长度为( )。
admin
2013-09-16
42
问题
对包含n个关键码的散列表进行检索,平均检索长度为( )。
选项
A、0(10gn)
B、0(n)
C、0(nlogn)
D、不直接依赖于n
答案
D
解析
对散列表进行检索,平均检索长度仅与装填因子a有关,而与关键字个数n无关。
转载请注明原文地址:https://kaotiyun.com/show/Wcxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
决定把苏联由农业国变成工业国的主要目的是()
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
关于荷马时代的叙述,不正确的是()。
詹天佑自主设计修建了中国第一条铁路是在()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
简述焊条贮存与保管的原则。
计划工作的原理包括()
不符合室性早搏特点的是()。
根据国家对现金使用范围的一般规定。银行结算起点定为2000元。结算起点的调整,由中国人民银行确定,报国务院备案。()
下列关于国有独资公司的表述正确的有()。
社区矫正包括( )。
幼儿园教职工应尊重、爱护幼儿,严禁虐待、歧视、体罚和变相体罚、侮辱幼儿人格等损害幼儿()的行为。
2018年1月8日,国家科学技术奖励大会在北京举行。共同获得2017年度国家最高科学技术奖的是:
[*]
Thefactorysupervisor______instructedtheworkerstocleantheplantandmakecertainthatallequipmentwasingoodworkingor
最新回复
(
0
)