数据结构--信管17 (集美大学)

  • 博客作业05--查找

    一、学习总结 1、查找的思维导图 2、查找学习体会 本章的查找方法很多,都有各自的优缺点。对于线性表的查找掌握得比较好,并不能独立的写出树表或者哈希表的查找。本人感觉哈希表是最为便利的一种查找方法,理解过后还是要靠不断的巩固练习。 二、PTA实验作业 1.1、题目1:6-2 是否二叉搜索树 1.2、
    十月廿二   2018-05-27 22:25   1   139
  • 查找

    一.学习总结: 1.查找结构思维导图 2.查找学习体会 查找是根据给定的某个值,在查找表中确定一个其关键字等于给定值得数据元素(或记录)。查找表是同一类型的数据元素(或记录)构成的集合。查找表按照操作方式分为两大类: 静态查找表:只作查找操作的查找表。 顺序表查找、有序表查找、线性索引查找 动态查找
    一个女的   2018-05-27 22:07   0   99
  • 博客作业--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 个人认为本章的重点在于分辨各类查找的时间复杂度与ASL,是非常依赖前面学习的一章。 基于我个人而言各类查找的分门别类记忆是有难度的,我并不能较好的将其区分开,尤为甚的是哈希表的相关知识。 2.PTA实验作业(4分) 2.1 题目1:6
    东篱*   2018-05-27 21:58   0   311
  • 查找

    一:学习总结 2查找学习体会 在学习查找这一章节中,运用了许多的方法,同时也结合了前面所学的先序遍历之类的。在查找中时间复杂度、ASL的计算比较难以让人理解。 二:PTA实验作业 1设计思路 2代码截图 3.PTA提交列表说明 第四行Righ少打了一个t。 题目2: 1.设计思路Tree Build
    wangdan1   2018-05-27 21:57   0   3
  • 查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找的内容很多,线性表的查找,树表的查找,哈希表的查找等,又各有细分,每个查找方法的平均查找长度都不同,并有成功和不成功之分,效率也不尽相同,各有优缺点。 线性表查找中有3种查找法,其中以折半查找效率最高,但只适用于静态查找表,树表的
    pumpkin15   2018-05-27 21:54   0   233
  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找又称检索,是指在某种数据结构中找出满足给定条件的元素。查找是一种十分有用的操作,在数据结构中占有不容忽视的地位。且应用范围十分广泛,可以解决种类不同的许多问题。 2.PTA实验作业(4分) 2.1 题目1:6-2 是否二叉搜索树
    Potattto   2018-05-27 21:22   0   221
  • 查找

    一.学习总结 1.查找的思维导图: 2.查找学习体会:查找可分为线性表查找,树表查找,哈希表查找三大类。不同的查找有着不同的查找效率,每一种查找都有其优缺点。其中线性表查找又可分为三种不同效率的查找,其中二分法查找效率最高,但也有局限,不对所有的表都适用。树表查找的平均查找长度(ASL)与树的高度有
    小柠   2018-05-27 21:19   1   260
  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 本章查找算法主要分为线性表查找、树表查找、哈希表查找。其中线性表查找比较简单,运用的思路为我们传统的数组思路。而树表查找对我开说较为困难,因为它比起线性表的串联更像是一种一对多的关系,在这种一对多的关系中,将算法的时间和空间复杂度大大
    曾_钰尧   2018-05-27 20:35   1   112
  • 查找

    1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度,ASL成功,不成功。都要体现。 1.2 查找学习体会 通过学习数据结果的查找内容,我理解了查找的基本概念。掌握了包括顺序查找、折半查找和分块查找的线性表的各种查找算法的基本思路、算法实现和查找效率等,还有掌握包括二叉排序树、AVL树、
    Amberblog   2018-05-27 20:33   0   344
  • 查找

    一:学习总结: (一)查找的基本概念: 查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值得数据元素(或记录)。 查找表(Search Table)是同一类型的数据元素(或记录)构成的集合。 查找表按照操作方式分为两大类: 静态查找表:只作查找操作的查找表。 顺序表
    cenyan   2018-05-27 20:24   0   462