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

  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###1.1.1 静态查找的性能指标ASL 顺序查找:顺序查找就是在一个顺序表(表中数据不一定有序)中从第一个数据开始逐一与目标数据比较,直到找到目标数据或遍历完顺序表为止。 对于含有n个数据的顺序查找表,ASL(查找成功)=(1+
    Kevin。   2020-05-24 20:01   0   249
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结(0-4分) ##1.1 总结查找内容 ###查找 查找,顾名思义就是在一堆数据中找到想要的数据,具体体现就是我们平时使用的搜索引擎,而无论什么搜索引擎,查找的数据都是很庞大的,所以一味的暴力查找不是办法,所以才出现了查找方法的不同 静态查找:仅仅只执行“查找
    linggu   2020-05-24 19:58   0   230
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结(0-4分) ##1.1 总结查找内容 ###顺序查找: ####原理: 对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较, 直到找出与给定关键字相同的元素,或者将序列中的元素与其都比较完为止。 ####代码实现: int search(in
    1911-林威   2020-05-24 19:57   0   202
  • DS博客作业05--查找

    0.展示PTA总分 1.本章学习总结 1.1 总结查找内容 ##查找的性能指标ASL 分析静态查找几种算法包括:顺序查找、二分查找的成功ASL和不成功ASL。 ###顺序查找 思路:从表的一端开始,顺序扫描线性表,依次将扫描到的关键字和给定值k相比较,若当前扫描到的关键字与k相等,则查找成功;若扫描
    洪志鸿   2020-05-24 19:52   0   218
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结 ##1.1总结查找内容 ###1.1.1查找的性能指标ASL ASL即平均查找长度,在査找的过程中,一次査找的长度是指需要比较的关键字次数,而平均査找长度则是所有査找过程中进行关键字的比较次数的平均值。 数学定义: 其中n为查找表中元素个数,Pi为查找第i个
    临海文卫   2020-05-24 19:51   0   266
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结 ###1.1总结查找内容 ####查找的性能指标ASL ASL,是查找算法的查找成功时的平均查找长度的缩写,是为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值。 n:记录的个数 pi:查找第i个记录的概率 ( 通常认为pi =1/n ) c
    王柏鸿   2020-05-24 19:49   0   174
  • DS博客作业05--查找

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

    0.PTA得分截图 1.本周学习总结(0-4分) 1.1 总结查找内容 1.1.1 查找的基本概念 ASL:是查找算法的查找成功时的平均查找长度的缩写,是为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值。ASL是查找性能好坏指标,一个算法ASL越小其时间性能越好。 (上图一般指的是
    一个敢敢   2020-05-24 19:44   0   174
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###静态查找 ####查找表的分类: 静态查找: 仅作查询和检索操作的查找表。 动态查找: 有时在查询之后,还需要将“查询”结果为“不在查找表中”的数据元素插入到查找表中者, 从查找表中删除其“查询”结果为“在查找表中”的数据元素
    相思语-往生人   2020-05-24 19:43   0   218
  • DS博客作业05--查找

    #0.PTA得分截图 #1.本周学习总结(0-4分) ##1.1 总结查找内容 查找的性能指标ASL 查找表分为动态查找表和静态查找表,动态查找表是在查找的同时对表有修改的操作,静态查找表没有修改的操作;查找又分为在内存中进行的内查找和需要访问外存的外查找。在查找时,主要是和关键字进行比较,把和关键
    王威。   2020-05-24 19:38   0   268