本文探讨了数据结构中的查找基本概念，重点在于平均查找长度（ASL），它衡量了在查找表中寻找特定记录的平均比较次数。查找表可以是动态或静态，内部或外部，并涉及记录、关键字、主关键字和次关键字等术语。在查找过程中，动态查找允许在未找到记录时插入，而静态查找则在找不到时直接返回失败。理解这些概念对于优化数据访问效率至关重要。
前言-数据结构
数据结构是需要反复咀嚼，不管什么时候都可以重中获取现在在开发中的遇到的问题答案。
查找的基本概念
- 是指在一个含有众多数据记录的查找表中，找出某个特定的数据记录
- 平均查找长度
- 给定待查找的关键字与查找表中关键字的比较次数的期望值称为平均查找长度(简称: ASL)。其中: p为查找第i个元素的概率，且=1。ci是指查找第1个元素所需进行的比较次数通常情况下，我们认为在查找表中，查找任意记录的概率是相等的。
- 术语
- 记录 一行是一条记录
- 关键字
- 主关键字 决定某一行的字段
- 次关键字
- 查找表
- 查找属性：
- 动态查找 如果查找不成功就用一定的规则插入查找表
- 静态查找 没有找到返回失败 就叫静态查找
- 内部查找 内存中的查找
- 外部查找 排序提供的
- 稳定性
扫一扫
805
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
