8.1查找的基本概念 8.2静态查找表 一、无序表查找 二、有序表查找

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

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

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

由于查找运算的使用频率很高,几乎 在任何一个计算机系统软件和应用软件中 都会涉及到,所以当问题所涉及的数据量 相当大时,查找方法的效率就显得格外重 要。在一些实时查询系统中尤其如此。因 此,本章将系统地讨论各种查找方法,并 通过对它们的效率分析来比较各种查找方 法的优劣

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－树

1、静态查找表 2、动态查找表 3、哈希查找表

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

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

9.1 基本概念与术语 9.2 静态查找表 9.3 动态查找表 9.4 哈希表查找(杂凑法)