首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
admin
2013-04-26
77
问题
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
选项
A、仅I
B、仅Ⅱ
C、仅I、Ⅱ
D、仅Ⅱ、Ⅲ
答案
D
解析
考查散列表的性质。Hash表的查找效率取决于:哈希函数、处理冲突的方法和装填因子。显然,冲突的产生概率与装填因子(即表中记录数与表长之比)的大小成正比,I错误。冲突是不可避免的,但处理冲突的方法应避免非同义词之间地址的争夺,Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/Gwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
关于明朝“缇骑”的叙述,不正确的是()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
晚清时期清帝年号的正确排序是
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
注水量()的原因有地面设备的影响、井下工具的影响、水质不合格影响、地层压力回升、注水井井况变差等。
蚤类生活习性与传播疾病没有关系的是
沉淀反应中如抗体过量将出现
医务工作者崇高的职业道德境界
不属于手少阴心经的腧穴是
A、消风止痒颗粒B、连翘败毒丸C、当归苦参丸D、小金丸E、消银颗粒某女,25岁。肌肤下肿块数处、推之能动、皮色不变、肿硬作痛。证属痰气凝滞,宜选用的成药是
国家制定《危险废物鉴别标准》。凡《国家危险废物名录》中所列废物类别( )鉴别标准的属危险废物,列入国家危险废物管理范围;( )鉴别标准的,不列入国家危险废物管理。
“喜怒哀乐之未发,谓之中;发而皆中节,谓之和"出自哪篇文章?()
依据合同法规定,双务合同履行中的抗辩权包括()(2011年一专一第31题)
[*]
最新回复
(
0
)