一、查找的基本概念 1.查找 就是在给定的DS中找出满足某种条件 的结点；若存在这样的结点，查找成功；否 则，查找失败。（找）

第一节治安灾害事故查处概述 第二节治安灾害事故查处的步骤 第三节火灾事故的查处 第四节放射事故的查处

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

一、查找的概念 二、静态查找表 三、动态查找表 四、哈希表

查找的概念 静态查找表 动态查找表 哈希表

查找也叫检索,是一种在实际中大量应用的基本运算 查找表是由同一类型的数据元素(或记录)构成的集合 对查找表经常进行的操作有以下几种:

9.1.基本概念 9.2顺序表 9.2.1顺序查找 9.2.2二分法查找 9.2.3分块查找 9.3散列表 9.3.1概述 9.3.2散列函数的构造方法 9.3.3处理冲突的方法 9.3.4散列表的性能分析 9.4 .树表 9.4.1 二叉排序树 9.4.2 平衡的二叉排序树 9.4.3 B－树

一、基本情况概述 二、搭好隐患排查治理体系建设平台 三、唱好隐患排查治理体系建设推动戏 四、提升隐患排查治理体系建设成效力

8.1 查找的基本概念 8.2 静态查找表 8.3 动态查找表 8.4 哈希表

9.1 查找的基本概念 9.2 静态查找 9.3 动态查找