前言:
之前做自考题,碰到了查找长度这个东西,做题错了, 重新学习 总结 !
内容:
数据元素由数据项组成,标识数据元素的数据项为键,该数据项的值为键值
查找:从大量数据元素中找出某个指定的数据元素---------------------从人群中找某个人
数据元素组成查找表,查找就是从查找表中找到一个键值与给定值相等的数据元素
| 平均查找长度: | ||
| 顺序表 | 差 | |
| 有序表 |
|
优 |
| 索引顺序表 |
|
中 |
| 二叉排序树 | <=1+ |
前言:
之前做自考题,碰到了查找长度这个东西,做题错了, 重新学习 总结 !
内容:
数据元素由数据项组成,标识数据元素的数据项为键,该数据项的值为键值
查找:从大量数据元素中找出某个指定的数据元素---------------------从人群中找某个人
数据元素组成查找表,查找就是从查找表中找到一个键值与给定值相等的数据元素
| 平均查找长度: | ||
| 顺序表 | 差 | |
| 有序表 |
|
优 |
| 索引顺序表 |
|
中 |
| 二叉排序树 | <=1+ |
相关文章: