第十章 查找 10.1查找的基本概念 10.2线性表的查找 10.3树表的查找 10.4哈希表查找

动态查找结构 动态的m路查找树 现在我们所讨论的m路查找树多为可以动态调整的多路查找树,它的一般定义为: 棵m路查找树,它或者是一棵空树,或者是满 足如下性质的树:

7.1 顺序查找 7.2 有序表的对分查找 7.3 分块查找 7.4 二叉排序树查找 7.5 多层索引树查找

一 查找和排序的基本概念（理解） 二 查找算法 1、线性表上的查找方法 顺序查找和二分查找思想及算法实现（掌握） 2、哈希查找算法思想（掌握）

查找：查找是在一个给定的数据结构中，根据给定的 条件查找满足条件的结点。 不同的数据结构采用不同的查找方法。 查找的效率直接影响数据处理的效率

第10章 查找 10.1 查找的基本概念 10.2 线性表的查找 10.3 树表的查找 10.4 哈希表查找

9.0 有关的术语 9.1 静态查找表 9.2 动态查找表

8.1查找的基本概念 8.2线性表的查找 8.3树表查找 8.4散列查找

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7

财务指标是根据财务报表有关数据计算出来的,用以衡量和评价企业近期 和远期财务状况、经营成果及收益能力的经济指标。对财务指标进行查证,一 般要将被查期间的财务指标,同近几期被查单位或同行业同类指标进行比较分 析,对波动大的指标要重点查证