DS1907-
第七章学习心得
本章里我们学习了查找。 基本概念： 查找表：由同一类型的数据元素（或记录）构成的集合（在查找时对表做修改操作，如插入和删除，则称为动态查找表；否则称为静态查找表） 关键字：数据元素（或记录）中某个数据项的值（如果一个查找表里只存储了关键字，意义不是很大 平均查找长度ASL：从1到第n个数据元素 查找 -
数据结构：第七章学习小结
第七章学习了查找。这一章的内容是基于不同数据结构的查找，每一节之间的内容是平行的，所以这一章按每一节的顺序来整理。 第一节主要认识了在接下来的三节中会用经常被提及的专业词语。接下来是详细的各种查找方法。 一、线性表查找——顺序查找、二分查找、分块查找 为了使接下来的三个查找方法更易于理解和分辨，给出 -
第七章学习小结
这一章主要学习了查找的基本概念、线性表的查找、树表的查找、散列表的查找等查找的相关知识 线性表的查找包括顺序查找、折半查找和分块查找 顺序查找比较简单，基本就是以前最常用的查找方法，不过现在多学了一个小技巧，可以在数组中设置哨兵，免去检测表是否查找完毕，减少查找所需时间 1 int search(i -
数据结构第七章学习小结
一、学习内容 线性表查找 （静态查找表） 特点 ASL 时间复杂度 优缺点 顺序查找 有序/无序 存储结构：顺序/链式 （n+1）/2 O（n） 算法简单，对结构无要求； n越大，查找效率越低。 二分查找 有序 存储结构：顺序 Log（2）（n+1）-1 O（log（2）（n）） 查找效率高，但对结 -
数据结构第七章学习总结
一、第七章内容小结 1. 查找的基本概念 2. 线性表的查找 ① 顺序查找：从表的一端开始依次将记录的关键字和给定值进行比较，某记录的关键字和定值相等则查找成功；反之，扫描整个表未找到相等记录，则查找失败。顺序查找适用于线性表的顺序存储结构和链式存储结构。 2-1基于顺序表的顺序查找算法： 1 in -
第七章学习心得
第七章 查找 思维导图： 1、基本概念： 查找表（同一类型的数据元素或记录构成的集合）； 关键字（数据元素或记录中的某个数据项的值，用它来标识一个数据元素或记录）； 查找（在查找表中确定一个其关键字等于给定值的记录或数据元素，“查找成功”和“查找不成功”）； 动态查找表和静态查找表（查找的同时对表进 -
数据结构第七章学习心得
本章我们学习了查找 查找表：由同一类型的数据元素或记录构成的集合在查找时对表做修改操作，如插入和删除，则称为动态查找表，否则称为静态查找表。 原理：由于从内存中提取数值经常要比复杂的计算速度快很多，所以这样得到的速度提升是很显著的。 查找分为两类 静态查找 动态查找 按照查找的顺序分类 顺序查找：简 -
第7章学习小结
一、线性表的查找 1、顺序查找： typedef KeyType int;//这个根据具体情况去定义；在这里定义为int； typedef struct{ KeyType key; InfoType otherinfo;//这个根据具体情况去改，这里只是抽象的说成还要添加这些类型。 }ElemTyp -
数据结构第七章学习小结
第七章的知识总结： 作业： 判断题： 1.在散列表中，所谓同义词就是具有相同散列地址的两个元素。(2分) T F 原因：应该是该两个不同元素，具有同一散列地址才是同义词。 2.在度量搜索引擎的结果集的相关度时，召回率很低意味着大多数相关的文档没有被找到。(2分)T F 3.在度量搜索引擎的结果集的相 -
第七章学习小结
本章主要学习了查找的相关知识。关于查找，有以下几种基本概念： （1）查找表。按照数据类型可分为数组和链表；按照具体存储逻辑又可分为顺序表、哈希表等等。 （2）关键字。作为待查找的元素，在查找表中进行检索。 （3）动态查找。若表中没有所查的关键字，则将关键字按照原表的规律添加在表中，形成一个含有关键字