基本信息

---

下载

文档摘要

---

第十章

查找;本章提要;一、查找的基本概念;二、要查找数据的存储组织;二、要查找数据的存储组织;平均查找长度是指查找过程中对键需要执行的平均比较次数，是一个查找算法优劣的衡量标准。

对n个对象记录进行查找时，设Ci为查找第i个元素的比较次数，Pi为查找第i个元素的概率，则平均查找长度为：

;本章提要;静态查找表大部分情况下采用顺序存储结构，有时在概率不等的复杂情况下也可以采用链表结构。以下主要以顺序存储结构为例。;一、顺序查找;思路：从表的一端开始，顺序扫描线性表，依次将扫描到的关键字和给定值k相比较：;顺序查找的算法如下（在顺序表R[0..n-1]中查找关键字为k