DS1907 (广东外语外贸大学)

  • 第七章学习心得

    本章里我们学习了查找。 基本概念: 查找表:由同一类型的数据元素(或记录)构成的集合(在查找时对表做修改操作,如插入和删除,则称为动态查找表;否则称为静态查找表) 关键字:数据元素(或记录)中某个数据项的值(如果一个查找表里只存储了关键字,意义不是很大 平均查找长度ASL:从1到第n个数据元素 查找
    1907赵佳   2020-06-27 20:44   0   142
  • 数据结构:第七章学习小结

    第七章学习了查找。这一章的内容是基于不同数据结构的查找,每一节之间的内容是平行的,所以这一章按每一节的顺序来整理。 第一节主要认识了在接下来的三节中会用经常被提及的专业词语。接下来是详细的各种查找方法。 一、线性表查找——顺序查找、二分查找、分块查找 为了使接下来的三个查找方法更易于理解和分辨,给出
    侯艺雯   2020-06-27 18:15   0   138
  • 第七章学习小结

    这一章主要学习了查找的基本概念、线性表的查找、树表的查找、散列表的查找等查找的相关知识 线性表的查找包括顺序查找、折半查找和分块查找 顺序查找比较简单,基本就是以前最常用的查找方法,不过现在多学了一个小技巧,可以在数组中设置哨兵,免去检测表是否查找完毕,减少查找所需时间 1 int search(i
    1907陈航   2020-06-27 16:53   0   92
  • 数据结构第七章学习小结

    一、学习内容 线性表查找 (静态查找表) 特点 ASL 时间复杂度 优缺点 顺序查找 有序/无序 存储结构:顺序/链式 (n+1)/2 O(n) 算法简单,对结构无要求; n越大,查找效率越低。 二分查找 有序 存储结构:顺序 Log(2)(n+1)-1 O(log(2)(n)) 查找效率高,但对结
    冯颖欣   2020-06-27 16:42   0   246
  • 数据结构第七章学习总结

    一、第七章内容小结 1. 查找的基本概念 2. 线性表的查找 ① 顺序查找:从表的一端开始依次将记录的关键字和给定值进行比较,某记录的关键字和定值相等则查找成功;反之,扫描整个表未找到相等记录,则查找失败。顺序查找适用于线性表的顺序存储结构和链式存储结构。 2-1基于顺序表的顺序查找算法: 1 in
    陈宝胜   2020-06-27 15:21   0   171
  • 第七章学习心得

    第七章 查找 思维导图: 1、基本概念: 查找表(同一类型的数据元素或记录构成的集合); 关键字(数据元素或记录中的某个数据项的值,用它来标识一个数据元素或记录); 查找(在查找表中确定一个其关键字等于给定值的记录或数据元素,“查找成功”和“查找不成功”); 动态查找表和静态查找表(查找的同时对表进
    刘思谊   2020-06-27 13:47   0   223
  • 数据结构第七章学习心得

    本章我们学习了查找 查找表:由同一类型的数据元素或记录构成的集合在查找时对表做修改操作,如插入和删除,则称为动态查找表,否则称为静态查找表。 原理:由于从内存中提取数值经常要比复杂的计算速度快很多,所以这样得到的速度提升是很显著的。 查找分为两类 静态查找 动态查找 按照查找的顺序分类 顺序查找:简
    1907潘健聪   2020-06-27 13:26   0   159
  • 第7章学习小结

    一、线性表的查找 1、顺序查找: typedef KeyType int;//这个根据具体情况去定义;在这里定义为int; typedef struct{ KeyType key; InfoType otherinfo;//这个根据具体情况去改,这里只是抽象的说成还要添加这些类型。 }ElemTyp
    林冬璇   2020-06-27 13:01   0   109
  • 数据结构第七章学习小结

    第七章的知识总结: 作业: 判断题: 1.在散列表中,所谓同义词就是具有相同散列地址的两个元素。(2分) T F 原因:应该是该两个不同元素,具有同一散列地址才是同义词。 2.在度量搜索引擎的结果集的相关度时,召回率很低意味着大多数相关的文档没有被找到。(2分)T F 3.在度量搜索引擎的结果集的相
    徐志涵   2020-06-27 11:56   2   345
  • 第七章学习小结

    本章主要学习了查找的相关知识。关于查找,有以下几种基本概念: (1)查找表。按照数据类型可分为数组和链表;按照具体存储逻辑又可分为顺序表、哈希表等等。 (2)关键字。作为待查找的元素,在查找表中进行检索。 (3)动态查找。若表中没有所查的关键字,则将关键字按照原表的规律添加在表中,形成一个含有关键字
    你又熬夜了   2020-06-26 23:36   0   111