1. 首页
  2. 编程语言
  3. Delphi
  4. 计算机统考重难点班的讲义(数据结构)第四讲.ppt

计算机统考重难点班的讲义(数据结构)第四讲.ppt

上传者: 2020-12-12 10:41:13上传 PPT文件 1.89MB 热度 5次
数据结构 重难点串讲;第6章 查找;重难点导航;查找性能的评价指标 平均查找长度ASL: 在查找过程中给定值K与关键字比较次数的期望值 ; 顺序查找思想 从表的一端开始逐个将给定值K与关键字进行比较直到找到记录或查找失败 注意这里顺序的含义不是查找表是顺序存储的而是顺着表的自然次序逐个比较 ;查找效率 查找成功时的ASL;顺序查找小结;折半查找(二分查找; 查找成功的过程是自树根沿树枝到达目标结点
下载地址
用户评论