DS-网络1911,1912-
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 查找概念 内查找&外查找 ·内查找：整个查找过程都在内存进行 ·外查找：查找过程中需要访问外存 动态查找表&静态查找表 ·动态查找表：查找的同时对表做修改操作（如插入和删除） ·静态查找表：查找的同时对表不做处理 平均查找长度 ·即 -
DS博客作业05--查找
0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 1.1.1 查找的概念 **查找表：**相同类型的数据元素组成的集合，每个元素通常由若干数据项组成 **内查找和外查找：**若整个查找过程都在内存进行，则称之为内查找；反之，若查找过程中需要访问外存，则称之为外查找 **查找方式：**若在查 -
DS博客作业05——查找
#0.PTA得分 #1.本周学习总结 ##ASL ###顺序查找 顺序查找，从第一个元素开始，按顺序遍历待查找序列，直到找到给定目标或者查找失败。 ASL（成功）：(1+2+ ... +n)/n=(n+1)/2 ASL（不成功）：n ###二分查找(折半查找） 将表中间位置记录的关键字与查找关键字比 -
DS博客作业05--查找
#0.PTA得分截图 #1.1查找内容总结 静态查找与动态查找 静态查找：数据集合稳定，在查找过程中不需要对所查找数据集合进行修改。 动态查找：数组集合在查找过程中需要进行删除、添加等操作。 查找的性能指标ASL ASL，是查找算法的查找成功时的平均查找长度的缩写，是为确定记录在查找表中的位置，需和 -
DS博客作业05--查找
0.PTA得分截图 1.本周学习总结（0-4分） 1.1 总结查找内容 ###查找的基本概念 动态查找表：在查找的同时对表做修改操作 静态查找表：在查找中不涉及表的修改操作 平均查找长度ASL：关键字的平均比较次数 n：记录的个数 pi：查找第i个记录的概率(通常认为pi = 1 / n) ci：找 -
DS博客作业05--查找
0.PTA得分截图 查找题目集总得分，请截图，截图中必须有自己名字。题目至少完成总题数的2/3，否则本次作业最高分5分。没有全部做完扣1分。 1.本周学习总结（0 4分） 1.1 总结查找内容 至少包括： 查找的性能指标ASL。分析静态查找几种算法包括：顺序查找、二分查找的成功ASL和不成功ASL。 -
DS博客作业--查找
#0.PTA得分截图 #1.本周学习总结 ##查找 ###查找定义 查找：给定的某个值，在查找表中确定一个其关键字等于给定值的数据 关键字：数据元素中某个数据项的值 平均查找长度（ASL）：需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度。 ASL = ΣPi×C -
DS博客作业05--查找
0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 静态查找：查找表仅作查询和检索操作 查找算法的评价指标ASL：关键字的平均比较次数，也称平均搜索长度。成功情况下（概率相等）的平均查找长度是指找到任一记录平均需要的关键字比较次数 顺序查找：从查找表的一端开始，顺序扫描线性表，依次将扫描到的 -
DS博客作业05--查找
#0.PTA得分截图 查找题目集总得分，请截图，截图中必须有自己名字。题目至少完成总题数的2/3，否则本次作业最高分5分。没有全部做完扣1分。 #1.本周学习总结（0-4分） ##1.1 总结查找内容 在生活中我们经常要运用查找的内容。比如说你要在百度上搜索你想要的内容，你要在数据库中查找某个人的身 -
DS博客作业05--查找
##0.PTA得分截图 查找题目集总得分，请截图，截图中必须有自己名字。题目至少完成总题数的2/3，否则本次作业最高分5分。没有全部做完扣1分。 ##1.本周学习总结（0-4分） ###1.1 总结查找内容 ####查找的性能指标ASL ASL(Average Search Length)，即平均查