相关文档

• 第9章_查找.doc

  一填空题1．顺序查找算法的平均查找长度为 n2 一个无序序列可以通过构造一棵二叉排序树而变成一个 有序 序列2．在查找操作中查找的范围对象是 数据元素 3．假设哈希表的表长为m哈希函数为H(key)若用线性探查法解决冲突则探查地址序列的形式表达为 4．长度为255的表采用分块查找法每块的最佳长度是 16 5

• 第9章查 找.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级页第九章查 找4320221页【学习目的要求】:顺序表有序表索引顺序表的定义查找及算法散列表的定义及构造法散列表冲突的处理方法4320222页何谓查找表 查找表是由同一类型的数据元素(或记录)构成的集合 由于集合中的数据元素之间存在着松散的关系因此查找表是一种应用灵便的结构4320223页对查找表经常进行的操作:1)

• 第9章查找.ppt

  <>单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第9章 查 找主讲：计算机工程学院 李兰邮箱：jsj2014cpp163答疑地点：主教学楼B区21319.2 动 态 查 找 树 表主要内容二叉排序树平衡二叉树重点二叉排序树的定义构造插入删除平衡二叉树的定义平衡旋转技术学习目标：静态查找表的缺点：当表的插入或删除操作频繁时为维护表的有序性需要移动表中很多记录

• 第9章-查找.ppt

  #

• 第9章查找B.ppt

  一二叉排序树的定义二二叉排序树的插入与删除三二叉排序树的查找分析四平衡二叉树五B-树五B_树3.插入插入相反首先必须找到待删关键字所在结点并且要求删除之后结点中关键字的个数不得少于 ?m 2? -1否则要从其左（或右）兄弟结点借调关键字若其左右兄弟均无关键字可借（结点中只有最少量的关键字）则必须进行结点的合并19假设m阶B-树的深度为H1由于H1层为叶子结点而因为树中含有N个关键字则叶子结点必为

• 第9章查找n.ppt

  查找教学内容 静态查找表及查找算法 动态查找表及查找算法 哈希表及查找算法 基本概念查找表：由一些具有相同可辨认特性的数据元素（或记录）构成的集合。 对查找表经常进行的操作： 1、查询某个“特定的”数据元素是否在查找表中；2、查询某个“特定的”数据元素的各种属性；3、在查找表中插入一个数据元素；4、删除查找表中的某个数据元素。 静态查找表：仅作“查询”（检索）操作的查找表。 动态查找表：作“插入”

• 第9章__查找(3)(简版).ppt

  1第9章查找91查找的基本概念92线性表的查找93树表的查找94哈希表查找291查找的基本概念 被查找的对象是由一组记录组成的表或文件,而每个记录则由若干个数据项组成,并假设每个记录都有一个能惟一标识该记录的关键字。 记录1 在这种条件下,查找的定义是：给定一个值k,在含有n个记录的表中找出关键字等于k的记录。若找到,则查找成功,返回该记录的信息或该记录在表中的位置；否则查找失败,返回相关的指示信

• 数据结构练习题_第9章_查找.doc

  第九章 集合一 选择题1.若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其平均查找长度ASL为( )【北京航空航天大学 2000 一8 (2分)】 A． (n-1)2 B. n2 C. (n1)2 D. n2. 对N个元素的表做顺序查找时若查找每个元素的概率相同则平均

• 第九章查找.doc

  第九章 查找 一 基本内容讨论查找表(包括静态查找表和动态查找表)的各种实现方法：顺序表有序表树 表和哈希表以及关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论二 学习要点1．熟练掌握顺序表和有序表的查找方法并能灵活运用2．熟悉静态查找树的构造方法和查找算法理解静态查找树和这般查找的关系3．熟练掌握二叉排序树的构造方法和查找方法4．掌握二叉平衡树的维护平衡的方法5．理解

• 第八章_查找.doc

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