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

  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 本章学习了多种查找的方法及各查找算法的性能分析,即平均查找长度(ASL)分为ASL成功和ASL不成功。 线性表查找不同查找有不同时间复杂度。如顺序查找的时间复杂度为O(n),折半查找的时间复杂度为O(log2n). 树表查找是较难掌握
    L-HUI   2018-05-27 17:25   2   153
  • 博客作业05--查找

    1.1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找方法是真的很多,我经常记错。 由于数据对象的存储位置与其关键字之间不存在确定的关系,因此,查找时,需要进行一系列对关键字的查找比较,即“查找算法”是建立在比较的基础上,查找效率由比较一次能缩小多少查找范围来决定。哈希表是依据关键字直接
    丑鱼干   2018-05-27 17:18   1   162
  • 查找

    1. 学习总结 1.1 查找的思维导图 1.2 查找学习体会 通过学习数据结果的查找内容,我理解了查找的基本概念。掌握了包括顺序查找、折半查找和分块查找的线性表的各种查找算法的基本思路、算法实现和查找效率等,还有掌握包括二叉排序树、AVL树、B-树和B+树的各种树表的查找算法的基本思路、算法实现和查
    1174962912   2018-05-27 17:08   0   522
  • 博客园作业-05查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 学习体会:通过这段时间的学习发现自己的很多不足,无论是在代码量还是预习复习知识方面都有所欠缺。在学习查找的知识的时候我运用了李春葆老师视频教学来实现我的学习巩固,自我认为很有帮助。对于数表查找这方面要多注意平衡二叉树的转换调整方法还有
    hirokin   2018-05-27 16:28   1   353
  • 博客作业05-查找

    恢复内容开始 一、学习总结 1查找思维导图 2查找学习体验 查找的方法有很多种,要熟悉顺序查找和折半查找,索引储存结构和分块查找的平均查找长度。并且每个查找方法都有插入、删除、建表的代码,时间复杂度也各不相同,学的过程觉得还好,但是学完之后很多都混乱了,需要花大量的时间去复习,并去弄懂他们的区别和思
    工班   2018-05-27 15:57   1   218
  • 查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找是对已存入计算机中的数据进行的运算,采用何种查找方法取决于使用哪种数据结构来表示“表”,即表中元素是按何种方式组织的。 在第九章中主要介绍了线性表、数表和哈希表的查找。其中主要要掌握这几种查找方法的ASL的计算以及其查找、插入、删除等主要
    HHH,   2018-05-27 15:54   1   228
  • 查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 这次关于查找的学习中,重点和难点几乎都在于非线性存储结构的查找与运用,对于一组数据,不同的存储方法查找的效率也不同,数据少可以直接用链表数组等,然后直接查找,当数据多时,用哈希表存储查找我认为最为方便。对于树的查找,如果一棵树,没有按一定规律
    蓝天云窗   2018-05-27 15:26   0   130
  • 查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 在查找这一章的学习当中,理解了查找的基本概念,了解了静态查找,动态查找,内查找和外查找。 学习了线性表上的各种查找算法,理解了顺序查找,折半查找和分块查找的基本思路。 学习了各种数表的查找算法,包括二叉排序树,AVL树,B-树和B+树的基本思
    Doriso   2018-05-27 15:19   0   172
  • 查找

    一、学习总结 1.1查找思维导图 1.2查找学习体会 查找的方法有许多种:二叉排序树,AVL树,B-树,B+,树哈希表等,其中我觉得哈希表这一部分最难,而前面的树更多的利用的是递归算法。 查找的结果通常有两种可能:一种可能是查找成功,即找到关键字等于给定值的数据元素,这时作为查找结果,可报告该数据元
    无尽空虚丶   2018-05-27 15:09   1   185
  • 查找

    一、学习总结 1.1查找的思维导图 1.2 查找学习体会 在学习完查找后,了解了线性表的查找,树表的查找,哈希表的查找,其中哈希表的查找较为难以理解,还需多加深入学习。 2.PTA实验作业 2.1 题目1:6-2 是否二叉搜索树 2.2 设计思路(伪代码或流程图) 2.3 代码截图 2.4 PTA提
    啊哈yy   2018-05-27 15:02   0   170