DS-网络1911,1912-
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得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###1.1.1 静态查找的性能指标ASL 顺序查找：顺序查找就是在一个顺序表（表中数据不一定有序）中从第一个数据开始逐一与目标数据比较，直到找到目标数据或遍历完顺序表为止。 对于含有n个数据的顺序查找表，ASL(查找成功)=（1+ -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结（0-4分） ##1.1 总结查找内容 ###查找 查找，顾名思义就是在一堆数据中找到想要的数据，具体体现就是我们平时使用的搜索引擎，而无论什么搜索引擎，查找的数据都是很庞大的，所以一味的暴力查找不是办法，所以才出现了查找方法的不同 静态查找：仅仅只执行“查找