数据结构:第8章 查找.ppt

浏览量·12
下载量·0
PPT
1.87MB
2021-12-07 23:44:43 上传
评论 收藏 举报
版权
wxg520cxl
精品专辑
内容简介:1《数据结构》国家精品课程21/12/8第八章 查 找2《数据结构》国家精品课程21/12/8 查找 --- 即在某种数据结构中找出满足条件的结点。 查找表:是由同一类型的数据元素构成的集合。 查找结果:成功、失败。 平均查找长度——查找一个结点所作的平均比较次数(衡量一个查找算法优劣的主要标准)。3《数据结构》国家精品课程21/12/8查找算法的四个特征:内外有别:分为内查找和外查找。静态动态:静态查找时,表的内容不变;动态查找时,表中的内容不断地变化。原词变词:原词系指用原来的关键词,变词系指使用经过变换的关键词。数字文字:指进行比较的时候,是否用数字的性质。4《数据结构》国家...