DS1907 (广东外语外贸大学)

  • 第七章学习小结

    在这一章里,我学习到了有关查找的知识: ①顺序查找:由表头一直对表内每个元素与关键字比较,直到查找成功或者查找表尾也没找到(即查找失败),其既适用于链式存储结构,也适用于顺序存储结构; ②二分查找:由表的中间开始,以判断中间值与关键字的大小关系来缩小查找表范围,直到查找成功或者low>high(即查
    Quent1nCn   2020-06-28 22:46   0   94
  • 数据结构:第七章学习小结

    一、本章内容小结 二、实践作业心得 1.运用二分查找前,需要排序 !!头文件!!库函数的使用 #include<algorithm> typedef struct { int num[10000]; int length; }SqList; sort(l.num,l.num+l.length);//
    甘番雨   2020-06-28 22:34   0   117
  • 第七章学习小结

    思维导图: 1.二叉排序树(二叉查找树):【虽然折半查找效率较高,但因为顺序表更适用于静态查找,为了实现动态查找又可以达到折半查找的效率,所以引出了二叉排序树】 2.平衡二叉树:【由于二叉树的形态不稳定会影响查找时的时间复杂度,为了能使查找的速度较快(树的高度越小,查找的速度越快)要使树的高度尽可能
    庞茜丹   2020-06-28 22:21   0   219
  • 第七章学习小结

    一.查找 1.顺序查找:简单粗暴,将待查找数据和表中数据一一对比。 2.二分查找:也称折半查找,要求顺序表或者数组必须有序,查找效率相对较高。 3.分块查找:要求块与块之间有序,块内部不需要有序。查找效率高,但对表要求较高。 二.树的查找 1.二叉查找树:它或者是一棵空树,或者是具有下列性质的二叉树
    刘赵诣   2020-06-28 21:48   0   97
  • 数据结构:第7章学习小结

    1.基本概念: 1.1 静态查找和动态查找 静态查找:数据集合稳定,不需要添加,删除元素的查找操作。 动态查找:数据集合在查找的过程中需要同时添加或删除元素的查找操作。 1.2 查找结构 对于静态查找来说,可以用线性表结构,这样可以使用顺序查找算法,如果再对关键字进行排序,则可以使用折半查找算法来提
    曾繁浩   2020-06-28 21:00   0   172
  • 第七章学习小结

    本周学习了有关查找的内容: 查找结构(1)线性表:用于静态查找,有顺序查找和二分查找方法(2)树表:用于动态查找,有二叉排序树方法(3)散列表:两种查找都适用 查找算法分类: 1)静态查找和动态查找; 注:静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 2)无序查找和有序查
    软工1902龚俊杰   2020-06-28 20:47   0   105
  • 数据结构:第7章学习小结

    一、查找表 1.顺序查找:从表的一端开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;反之,若扫描整个表后,仍未找到关键字和给定值相等的记录,则查找失败。(既适用于线性表的顺序存储结构,又适用于线性表的链式存储结构) 监视哨的顺序查找:通过设置监视哨, 免去 查找
    伞兵一号篓本韦   2020-06-28 20:36   0   118
  • 第七章学习小结

    本章学习了几种查找方式和哈希表。 一、基本概念 (1)查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(。 (2)无序查找和有序查找。 无序查找:被查找数列有序无序均可; 有序查找:被查找数列必须为有序数列。 (3)平均查找长度(ASL):需和指定key进行比较的关键字的个数的
    缪芊   2020-06-28 20:15   0   130
  • 第七章学习小结

    第七章学习小结 一、基本概念 (1)关键字:元素中某个数据项的值。关键字仅标识唯一记录时为主关键字,标识若干个记录的教此关键字。(2)查找:根据条件,在查找集合中匹配给定的目标值。(3)查找结果:找到匹配结果为查找成功,否则是查找失败。(4)静态查找:不涉及插入与删除的查找(5)动态查找:与静态查找
    岑瀚阳   2020-06-28 20:01   0   81
  • 第七章学习小结

    一、学习内容小结。 二、作业/实践过程 小测:设有一组关键字:(10,16,32,17,31,30,20),哈希函数为:H(key) =key MOD 11,表长为12,线性探测法处理冲突。试回答下列问题: 1、画出哈希表的示意图;2、若查找关键字20,需要依次与哪些关键字进行比较? 3、若查找关键
    刘丁铭   2020-06-28 19:29   0   163