摘要: 第九章:查找 静态查找表: 1.顺序表的查找:顺序查找 从后往前找,0单元设置哨兵 存储形式是顺序表或者是线性链表 查找算法的平均查找长度= 查找成功时的平均查找长度+查找不成功时的平均查找长度 则顺序查找的不成功长度:每个元素不成功的长度都是(n+1),即每次不成功实际上都是跟关键字比较了(n+1 阅读全文
posted @ 2019-12-27 23:12 xxikwonxjlxi 阅读(499) 评论(0) 推荐(0) 编辑