高中信息技术 人教版选修1 4.4查找(共12张PPT)

查找 查分数 小张填报高考志愿前，想要查询嘉兴学院2012年理科分数线是多少分，可以用什么方法？ 查分数 查字典 小王在教材中发现顺序查找的英文词组是:sequential search，小王想在字典中查找单词sequential的含义，较快的方法是什么？ 什么是查找 查找是一种查询数据的技术，是指在一组（有序的/无序的）数据中，通过一定的方法找出与给定关键字相同的数据元素，其目标是能以比较少的步骤或较短的时间找到所需的对象。 常用的查找算法 顺序查找 对分查找 二叉排序树查找 哈希查找 顺序查找算法思想 对给定的关键值KEY，从数组的一端开始，逐个比较当前数组元素的值与KEY的值是否相等，如果相等就输出当前数组元素的位置，如果一直比较到数组的最后一个元素都没找到与KEY相等的元素，则输出没有找到。 这种查找算法具有较强的通用性，但查找效率相对较低。 流程图演示 课堂练习 下列有关查找的说法，正确的是( )。 A. 顺序查找时，被查找的数据必须有序 B. 顺序查找是一种通用性较强的查找算法 C. 顺序查找总能找到要查找的关键字 D. 顺序查找是一种效率较高的查找算法 B 课堂练习 小唐在很多年前把一页重要文档放在了书架上的某本书中，由于年久已不记得放在哪本书当中了，只能在书架上从左边开始依次一本本地翻开来找，在这里小唐使用的查找方法为( )。 A. 随机查找 B. 顺序查找 C. 对分查找 D. 无序查找 B 课堂小结 查找算法的概念 常用的查找算法 顺序查找的算法思想 谢 谢 $$