首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对包含n个关键码的散列表进行检索,平均检索长度为( )。
对包含n个关键码的散列表进行检索,平均检索长度为( )。
admin
2017-11-14
27
问题
对包含n个关键码的散列表进行检索,平均检索长度为( )。
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、不直接依赖于n
答案
D
解析
对散列表进行检索,平均检索长度仅与装填因子α有关,而与关键字个数n无关。
转载请注明原文地址:https://kaotiyun.com/show/BtRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
下列关于湘军的叙述中不正确的是()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
曾经来华留学,并在日本大化改新中发挥重要作用的是()。
“二战”后,美国以经济手段扶植和控制西欧的表现是()。
希腊化时代控制希腊半岛的是()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
随机试题
利用有关数学工具,为组织寻得一个数量解,着重于定量研究的学派是()。
会阴指阴道与肛门间的软组织,包括皮肤、肌肉及筋膜。()
考取执业药师资格证后,依照《执业药师资格制度暂行规定》,申请执业药师注册必备条件包括
在隧道防排水施工中,能够为衬砌与围岩之间提供过水通道的设施是()。
下列关于营运资本投资的说法,错误的是()。
将当前工作表记录,按姓名笔划升序排列。
以下正确的字符串常量是
下列叙述中正确的是
Whatisspecialaboutthetreasures?Whatdidtheformerpresidentdotoprotectthetreasures?
A、Nepal.B、Himalaya.C、Bhutan.D、NewZealand.C信息题。录音中提到“In2004,Bhutanbannedtobaccoaltogether.”。只要注意年份并不难听出答案。
最新回复
(
0
)