DS-网络1911,1912 (集美大学 - 计算机工程学院)

  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 查找概念 内查找&外查找 ·内查找:整个查找过程都在内存进行 ·外查找:查找过程中需要访问外存 动态查找表&静态查找表 ·动态查找表:查找的同时对表做修改操作(如插入和删除) ·静态查找表:查找的同时对表不做处理 平均查找长度 ·即
    林浈   2020-05-24 21:17   0   198
  • DS博客作业05--查找

    0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 1.1.1 查找的概念 **查找表:**相同类型的数据元素组成的集合,每个元素通常由若干数据项组成 **内查找和外查找:**若整个查找过程都在内存进行,则称之为内查找;反之,若查找过程中需要访问外存,则称之为外查找 **查找方式:**若在查
    陈璧君   2020-05-24 21:07   0   311
  • DS博客作业05——查找

    #0.PTA得分 #1.本周学习总结 ##ASL ###顺序查找 顺序查找,从第一个元素开始,按顺序遍历待查找序列,直到找到给定目标或者查找失败。 ASL(成功):(1+2+ ... +n)/n=(n+1)/2 ASL(不成功):n ###二分查找(折半查找) 将表中间位置记录的关键字与查找关键字比
    极仙   2020-05-24 21:07   0   176
  • DS博客作业05--查找

    #0.PTA得分截图 #1.1查找内容总结 静态查找与动态查找 静态查找:数据集合稳定,在查找过程中不需要对所查找数据集合进行修改。 动态查找:数组集合在查找过程中需要进行删除、添加等操作。 查找的性能指标ASL ASL,是查找算法的查找成功时的平均查找长度的缩写,是为确定记录在查找表中的位置,需和
    网1吴海波   2020-05-24 20:54   0   193
  • DS博客作业05--查找

    0.PTA得分截图 1.本周学习总结(0-4分) 1.1 总结查找内容 ###查找的基本概念 动态查找表:在查找的同时对表做修改操作 静态查找表:在查找中不涉及表的修改操作 平均查找长度ASL:关键字的平均比较次数 n:记录的个数 pi:查找第i个记录的概率(通常认为pi = 1 / n) ci:找
    郑梦露   2020-05-24 20:51   0   403
  • DS博客作业05--查找

    0.PTA得分截图 查找题目集总得分,请截图,截图中必须有自己名字。题目至少完成总题数的2/3,否则本次作业最高分5分。没有全部做完扣1分。 1.本周学习总结(0 4分) 1.1 总结查找内容 至少包括: 查找的性能指标ASL。分析静态查找几种算法包括:顺序查找、二分查找的成功ASL和不成功ASL。
    ZGGYY   2020-05-24 20:42   0   145
  • DS博客作业--查找

    #0.PTA得分截图 #1.本周学习总结 ##查找 ###查找定义 查找:给定的某个值,在查找表中确定一个其关键字等于给定值的数据 关键字:数据元素中某个数据项的值 平均查找长度(ASL):需和指定key进行比较的关键字的个数的期望值,称为查找算法在查找成功时的平均查找长度。 ASL = ΣPi×C
    网络1911黄嘉欣   2020-05-24 20:29   0   281
  • DS博客作业05--查找

    0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 静态查找:查找表仅作查询和检索操作 查找算法的评价指标ASL:关键字的平均比较次数,也称平均搜索长度。成功情况下(概率相等)的平均查找长度是指找到任一记录平均需要的关键字比较次数 顺序查找:从查找表的一端开始,顺序扫描线性表,依次将扫描到的
    HJ流年   2020-05-24 20:22   0   193
  • DS博客作业05--查找

    #0.PTA得分截图 查找题目集总得分,请截图,截图中必须有自己名字。题目至少完成总题数的2/3,否则本次作业最高分5分。没有全部做完扣1分。 #1.本周学习总结(0-4分) ##1.1 总结查找内容 在生活中我们经常要运用查找的内容。比如说你要在百度上搜索你想要的内容,你要在数据库中查找某个人的身
    不会soma   2020-05-24 20:09   0   319
  • DS博客作业05--查找

    ##0.PTA得分截图 查找题目集总得分,请截图,截图中必须有自己名字。题目至少完成总题数的2/3,否则本次作业最高分5分。没有全部做完扣1分。 ##1.本周学习总结(0-4分) ###1.1 总结查找内容 ####查找的性能指标ASL ASL(Average Search Length),即平均查
    yjzzz   2020-05-24 20:06   0   162