数据结构之查找算法
查找表;定义:是同一类型的数据元素构成的集合。;查找Searching——是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素
关键字Key——数据元素中某个数据项的值,它可以标识一个数据元素
主关键字Primary Key——可以唯一标识一个记录的关键字
次关键字Secondary Key——可以标识若干记录的关键字
查找结果——“查找成功”,给出整个记录的信息,或指示该记录在查找表中的位置;“查找不成功”,给出“空记录”或“空指针”;查找方法评价
查找速度
占用存储空间多少
算法本身复杂程度
平均查找长度ASL(Average Search Length):为确定记录在表中的位置,需要与给定值进行比较的次数的期望值叫查找算法的~;查找表 Search Table;静态查找表 Static Search Table;静态查找表 Static Search Table;typedef struct
{ ElemType *elem; // 数据元素存储空间基址,
//建表时按实际长度分配,0号单元留空
int length; //表的长度
}SSTable;;顺序查找过程:从表的一端开始逐个进行记录关键字和给定值的比较;顺序表
您可能关注的文档
- 教育资源库系统.doc
- 散文选刊:名家经典散文(高考现代文阅读例文) .doc
- 散装物料运输车罐体结构设计及焊接工艺优化毕业论文.doc
- 敦豪NOKIA配送中心仓储管理.doc
- 敬一个标准的少先队队礼.ppt
- 数值分析——二分法及迭代法.ppt
- 教育论文:多嘴猫工厂专用无线呼叫系统的应用.doc
- 散装金精矿制样取样方法0719.doc
- 数字化图形图像的基本知识.ppt
- 数字化测绘课件.ppt
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
最近下载
- 2025年金融风险管理师市场预期与汇率自我实现机制专题试卷及解析.pdf VIP
- 2025年房地产经纪人长租公寓租客关系管理与冲突解决专题试卷及解析.pdf VIP
- 洪灏展望2027(下)更新.pdf VIP
- 2025年AWS认证AmazonAurora电商系统数据库架构实践专题试卷及解析.pdf VIP
- 2026年新版煤矿安全生产标准化一级考核评分表国家矿山安全监察局最新煤矿安全生产标准化基本要求及评分方法专用评分表 (1).xlsx
- 2025年房地产经纪人土地增值税综合应用指南专题试卷及解析.pdf VIP
- 2025年房地产经纪人委托代理合同中双方当事人的附随义务专题试卷及解析.pdf VIP
- 半导体器件物理 课件 郝跃 -第1--4章 PN结 ---MOSFET基本结构和特性.pptx
- 2023年黑龙江省绥化市中考英语真题.pdf VIP
- 半导体器件物理 课件 郝跃 -第5--10章 小尺寸MOSFET的非理想效应---半导体存储器 .pptx
原创力文档

文档评论(0)