首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
admin
2013-04-26
101
问题
为提高散列(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应该满足下面三个条件:
以下()协议完成了从网卡到IP地址的映射。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
《建设工程施工合同(示范文本)》规定,发包人供应的材料设备与约定不符时,由()承担所有差价。
岩层产状的主要参数有()。
关于上市公司组织机构的特别规定,下列说法正确的有()。
关键事件法的特点是()。
2×18年,甲公司发生的相关交易或事项如下:(1)1月1日,甲公司以2500万元从乙公司购入其发行的3年期资产管理计划的优先级A类资产支持证券,该证券的年收益率为5.5%。该资产管理计划系乙公司将其所有的股权投资和应收款项作为基础资产履行的资产支持证券
下图示意某地北京时间9时的太阳位置。据此回答1~2题。该地经度为()。
中美建交30年来,两国关系虽历经风雨,存在着分歧和利益冲突,但总体上保持了积极、稳步的发展态势。中美关系的发展历程表明()。
张先生以100万价格买下一套房子,一年后加价20万卖出。若当年的消费品价格指数为8%(即物价普遍上涨8%),那么他买卖房屋的利润率为?
实践基础上的理论创新是社会发展和变革的先导,不断推进理论创新
A、Itcreatesalotofnewjobs.B、Itexhaustsresourcessooner.C、Itcausesconflictsbetweenemployersandemployees.D、Itcall
最新回复
(
0
)