【自学考试】散列表总结
2016-10-23 22:16
369 查看
【背景】
这次自考涉及到了数据结构,散列表虽然不是考试重点,但是在其中也占了非常重要的位置,对于查找来说也是非常有用的。为了不让自己白学,所以总结相关内容,做个记录。
【内容】
一、What?
定义:数据元素的键值和存储位置之间建立的对应关系H称为散列函数,用键值通过散列函数获取存储位置的这种存储方式构造的存储结构称为散列表。
二、How?
1、常用散列法:(1)数字分析法:
(2)除留余数法:
(3)平方取中法:
(4)基数转换法:
2、散列表的实现:(1)线性探测法:
(2)二次探测法:
(3)链地址法:
(4)多重散列法:
(5)公共溢出区法:
这次自考涉及到了数据结构,散列表虽然不是考试重点,但是在其中也占了非常重要的位置,对于查找来说也是非常有用的。为了不让自己白学,所以总结相关内容,做个记录。
【内容】
一、What?
定义:数据元素的键值和存储位置之间建立的对应关系H称为散列函数,用键值通过散列函数获取存储位置的这种存储方式构造的存储结构称为散列表。
二、How?
1、常用散列法:(1)数字分析法:
(2)除留余数法:
(3)平方取中法:
(4)基数转换法:
2、散列表的实现:(1)线性探测法:
(2)二次探测法:
(3)链地址法:
(4)多重散列法:
(5)公共溢出区法:
相关文章推荐
- 自学考试总结
- 【自学考试】函数依赖总结
- 自学考试应试技巧总结之十要点
- 考后总结——2016的最后一波自学考试(c++、数据结构)
- 【自学考试】数据结构导论总结
- 自学考试回顾总结
- 自学考试操作系统总结
- 2002年高级程序员考试总结及经验
- (自考专题)阅卷老师谈自学考试高分技巧
- 通过了软件设计师的考试,虽然不是很有含金量,但也算是对自己的一个总结,对自己能力的一个肯定.
- 2000年(上)金切原理与刀具自学考试
- 2008北航博士考试总结【转】
- 网络工程师考试总结和学习方法
- 计算机等级二级C语言上机考试改错题分析总结
- 计算机三级等级考试C语言初学者可以参考的文章——三级等级考试C语言自学
- SCEA310-051考试总结
- C语言部门考试,最后两道题总结
- CCNA考试命令大总结
- 微软70-536考试教材:.net framework2.0 应用开发基础书籍简介.属于MCTS自学教材
- CCNA考试做实验类型总结