相关文档

• 查找.doc

  第9章 查找内容概要：本章主要讲述线性表的三种查找方法(顺序查找拆半查找和分块查找)二叉排序树的查找方法散列表的查找以及各种查找方法的效率----平均查找长度的讨论教学目标1．理解查找表的结构特点以及各种表示方法的适用性2．熟练掌握以顺序表或有序表表示静态查找表时的查找方法3．熟悉静态查找树的构造方法和查找算法理解静态查找树和折半查找的关系4．熟练掌握二叉查找树的构造和查找方法5．熟练掌握散列表的

• 查找.doc

  #

• 顺序查找和对分查找.ppt

  输入查找的元素值key=32i=5开始Y（n1）2(1)key<d(m)查找键小于中点d(m)处的数据由数组d中数据的递增性可以确定上：在(mj)内不可能存在值为key的数据必须在新的范围(Im-1)中继续查找j=m-1对分查找

• 16顺序查找和对分查找.doc

  查找一填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 2. 线性有序表（a1a2a3…a256）是从小到大排列的对一个给定的值k用二分法检索表中与k相等的元素在查找不成功的情况下最多需要检索 log2256 1 次设有100个结点用二分法查找时最大比较次数是 log2100 取整 1 3. 假设在有序线性

• 查找.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第9章 查找(Searching)1本章目录 9.1 基本概念 9.2 静态查找表上的查找 9.3 动态表上的查找 9.4 散列表上的查找 2基本概念 集合：是一种逻辑结构其特点是元素之间没有逻辑关系元素只是共处于一个集合当中集合的操作： 插入 删除 查找 3

• 查找.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级查找静态查找表动态查找表哈希表一查找表(Search Table)查找的概念查找表是由同一类型的数据元素(或记录)构成的集合对查找表的操作:1.查询某个特定的数据元素是否在查找表中2.检索某个特定的数据元素的各种属性3.在查找表中插入一个数据元素4.从查找

• (8.2.3)--折半查找分块查找及线性表查找总结.ppt

  第八章查找81查找的基本概念83基于树的查找法85总结与提高82基于线性表的查找法84计算式查找---哈希法82 基于线性表的查找法有顺序查找、折半查找和分块查找法三种一、顺序查找法 顺序查找的特点是：用所给关键字与线性表中各元素的关键字逐个比较，直到成功或失败。 二、折半查找法（二分法查找法）条件：要求待查找的列表必须是按关键字大小有序排列的顺序表。 查找方法：由于列表是按关键字有序排列，所以可

• 8--查找.doc

  8 查找　选择题1．顺序查找法适合于存储结构为（　　）的线性表 A）散列存储 B）顺序存储或链接存储 C）压缩存储 D）索引存储【答案】B2．下面哪些操作不属于静态查找表（　　）A）查询某个特定元素是否在表中B）检索某个特定元素的属性C）插入一个数据元素D）建立一个查找表【答案】C3．下面描述不正确的是（　　）A）顺序查找对表中元素存放位置无任何

• 第九章查找1静态查找表.ppt

  #

• 3.5 查找.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级4查找4.1 基本概念4.2 静态查找4.3 动态查找4.4 哈希查找14.1基本概念查找表查 找静态查找动态查找关键字主关键字次关键字——由同一类型的数据元素(或记录)构成的集合——查询(Searching)特定元素是否在表中——只查找不改变集合内的数据元素——既查找又改变(增减)集合内的数据元素——记录中某个数据项的值可