C语言概述、算法.ppt

;教学回顾; 案例：猜价格游戏。主持人给出一商品，然后一位选手开始猜价格，随着选手的报价，主持人给出“高了”或“低了”的评判，直到选手在规定时间内猜对价格为止。;教学目录;关键字：数据元素中的某个数据项 。 查找：通过一定的方法找出与给定值相同数据元素的过程。 若找到，则查找成功，返回数据元素的信息； 若没有找到，则查找失败，返回相关指示信息。 平均查找长度ASL：关键字值与给定值比较次数的平均值。;1. 顺序查找;key[1..10] 38 75 19 57 100 48 50 7 62 11;重点;;2. 折半查找;2. 折半查找;2. 折半查找;2. 折半查找;2. 折半查找;2. 折半查找;2. 折半查找;某一商品的价格不超过999元，用顺序法及折半法猜此商品的价格，最多需要次数分别为多少？;;索引查找;查找方法;P179 27 27. 已知下列一组关键字： T＝｛16，18，20，22，26｝，要求分别用顺序查找算法和折半查找算法找出关键字k＝22的数据元素，需要几次比较？ 补充： 现有12个小球，从外观上看完全相同，除了一个小球重量不合标准外，其余的小球重量均相同。用一架天平，限称三次，把这个“坏球”找出来，说明此球是偏轻还是偏重，如何称？ ;教学结束