4-1 解： 查平键联接标准（GB1095-1096-79） 由轴径 d=100mm 查得键宽 b =28mm，键高 h=16mm，设为 A 型键。根据轮彀长 度为 180mm，查键的长度系列，取键长为 L=160mm。 由式（4-1）得 p=2000T/dlk≤[p] 即 T=[p]dlk/2000

在编译程序的工作过程中，经常需要收集和记录源程序 中的一些信息,这些信息往往保存在称为符号表的表中，根据 不同的需要可建立如常数表，标识符表各种用途的符号表等。 由于每使用一个标识符就需要查表，在整个编译过程中编译 程序对这些表格的操作是很频繁的。因此，如何提高填查表 的效率直接影响到编译程序的工作效率。 编译程序使用的数据结构从使用的目的来看，可分为查 找型数据结构和分配型数据结构

思考：分析前面介绍过的各种查找方法的共同点，考虑是否有突破常规的高效率查找方法？

一、了解有关查找的 二、基本概念 三、查找的主要算法

9.1 静态查找表 9.2 动态查找树表 9.3 哈希表

河池学院：《数据结构》课程电子教案（PPT教学课件）第9章 查找 9.1 查找的基本概念 9.2 线性表的查找

目前,世界上已有160多个国家和地区实行了专利制度。专利文献是专利制度的产物,是科技攻关、开发新产品和引进技术的重要情报源。据世界知识产 权组织(World Intellectual Property Organization--WiPO)报导:世界上每年的发明成果90~95%在专利文献中可以查到,在应用技术研究中,经常查阅专利文献可以缩短研究时间60%,节省研究费用40%,因此,学会检索和利用专利文献是非常重要的

《数据结构》课程授课教案（讲稿）第九章 查找 第一节 查找的基本概念 第二节 静态查找

第七章查找 查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素

散列( Hashing) 在线性表、树结构中査找纪录是通过与关键 字的“比较”完成的 顺序查找,比较的结果为“=”或“≠” ·非顺序查找,比较的结果为“<