单选题
发布日期:2020-12-11
17
13
16
任意
哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。
采用,汉语词汇,读音为cǎi yòng,意思指采纳应用、任用。出自《东观汉记·马防传》。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
除手术外,伤后早期最重要的治疗措施是( )。
大脑营养代谢的特点是代谢率比体内其他组织高,血供占心输出的20%,葡萄糖消耗占()。
直肠肛管疾病术后护理何项有错()
工程中使用的沥青碎石混合料的组成结构属于( )。
在信号机的显示中,属于引导信号,允许列车以不大于25km/h的速度越过该信号机,并随时准备停车的是()。
JT-C系列机车信号单个接收线圈的品质因数应不小于()
下列消毒剂中哪种属氯胺类化合物()。
桥梁的作用,可能会修建以下哪几种位置()
根据营业税改征增值税试点相关规定,下列关于增值税纳税义务发生时间的表述中,不正确的是()。
公元426年罗马皇帝狄奥多西二世颁布(),规定罗马5位法学家的法律著作具有司法官赖以援引断案的法律效力。
暂无相关推荐~
若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需()个链表。
关键字集为(47,7,29,11,16,92,22,8,3),哈希表表长为11。H(key)= key MOD 11,用线性探测法处理冲突。
设有一组关键字:{19,01,23,14,55,20,84,27,68},采用哈希函数: H(key)=key mod 7,采用开放地址法的线性探测再散列方法解...
用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10(di=12,22,32,…,)解决冲突。要求:对该关键字序列构造哈希表,并计算查找成...
设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,2...
DPM812模块进入脱机II检测试模式的操作步骤是: 1.关机 2.将装满KEY的KEY箱放入机座 3.将主板XP1跳线的2、3引脚短接 4.打开设备电源.设备...
Given: A programmer is developing a class Key, that will be used as a key in a s...
A programmer is developing a class Key, that will be used as a key in a standard...
设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7...
DES算法的入口参数有3个:Key、data和Mode.其中Key为()位,是DES算法的工作密钥。