版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zhaofen_7/article/details/82180497
前言：
之前做自考题，碰到了查找长度这个东西，感觉这里没有学好，所以重新学习，总结一遍！
内容：
数据元素由数据项组成，标识数据元素的数据项为键，该数据项的值为键值
查找：从大量数据元素中找出某个指定的数据元素---------------------从人群中找某个人
数据元素组成查找表，查找就是从查找表中找到一个键值与给定值相等的数据元素
| 平均查找长度： | ||
| 顺序表 | 差 | |
| 有序表 | 优 | |
| 索引顺序表 | 中 | |
| 二叉排序树 | <=1+ |