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

  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结(0-4分) ##1.1 总结查找内容 ###1.1.1查找的性能指标ASL(平均查找长度) ASL越大,时间性能越差;反之,时间性能越好 n:表中元素个数 pi:查找第i个记录的概率 (通常认为pi = 1/n,每个元素查找概率相同) ci:找到第i个记录所
    泗汐   2020-05-25 08:38   0   397
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结 ##什么是ASL 关键字的平均比较次数,也称平均搜索长度 ##顺序查找(长度为n) 成功ASL 有序表:(n+1)/2 无序表:(n+1)/2 不成功ASL 有序表:n/2+n/(n+1) 无序表:n+1 ##二分查找(以二叉树为例) 成功ASL (1+22
    林盛泓   2020-05-24 22:39   0   196
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###1.1.1查找的性能指标ASL 概念:关键字的平均比较次数,也称平均搜索长度ASL(Average Search Length) n:记录的个数 pi:查找第i个记录的概率 ( 通常认为pi =1/n ) ci:找到第i个记录
    清ぃ影   2020-05-24 22:32   0   318
  • DS博客作业05--查找

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

    #0PTA得分截图 #1.本周学习总结(0-4分) ##1.1 总结查找内容 ###1.1.1查找的性能指标->ASL(Average Search Length) ####1.1.1.1ASL的功能 称为关键字的平均比较次数,也称平均搜索长度 用一个确定的数值来判断相应查找方法的查找效率(ASL越
    囫囵吞了个枣   2020-05-24 22:07   0   163
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结(0-4分) ##1.1 总结查找内容 ##1.2.谈谈你对查找的认识及学习体会。 难 #2.PTA题目介绍(0--6分) ##2.1 题目1(2分) ##2.1.1 该题的设计思路 利用 完全二叉树层序遍历在数组中是连续的,来解题。 若结点为空,则在数组中输
    尤志锋   2020-05-24 22:01   0   161
  • 查找

    0.PTA得分截图 1.本周学习总结 1.1总结查找内容 查找算法的评价指标——ASL ASL,关键字平均比较的次数,也称平均搜索长度. ASL(成功):指找到集合T中任一记录平均需要的关键字比较次数 顺序查找: int SeqSearch(int *a,int n,int k) { int i=0
    是啾咪呀。   2020-05-24 21:42   0   1775
  • DS博客作业05--查找

    0.PTA得分截图 1.本周学习总结 1.1 总结 1.1.1 查找的性能指标ASL。分析静态查找几种算法包括:顺序查找、二分查找的成功ASL和不成功ASL ASL:查找算法的查找成功时的平均查找长度的缩写,是为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值。 顺序查找:从表的一端
    飞白2020   2020-05-24 21:19   0   217
  • DS博客作业05--查找

    0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结查找内容 查找的性能指标ASL。分析静态查找几种算法包括:顺序查找、二分查找的成功ASL和不成功ASL。 查找的性能指标ASL 顺序查找、二分查找的成功ASL和不成功ASL 动态查找:二叉搜索树。如何构建、插入、删除。会操作及代码。 二叉
    湛遥   2020-05-24 21:17   0   191
  • DS博客作业05--查找

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