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个记录所 -
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 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###1.1.1查找的性能指标ASL 概念：关键字的平均比较次数，也称平均搜索长度ASL(Average Search Length) n：记录的个数 pi：查找第i个记录的概率 ( 通常认为pi =1/n ) ci：找到第i个记录 -
DS博客作业05--查找
0.PTA得分截图 查找题目集总得分，请截图，截图中必须有自己名字。题目至少完成总题数的2/3，否则本次作业最高分5分。没有全部做完扣1分。 1.本周学习总结（0 4分） 1.1 总结查找内容 至少包括： 查找的性能指标ASL。分析静态查找几种算法包括：顺序查找、二分查找的成功ASL和不成功ASL。 -
查找
#0PTA得分截图 #1.本周学习总结（0-4分） ##1.1 总结查找内容 ###1.1.1查找的性能指标->ASL(Average Search Length) ####1.1.1.1ASL的功能 称为关键字的平均比较次数，也称平均搜索长度 用一个确定的数值来判断相应查找方法的查找效率（ASL越 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结（0-4分） ##1.1 总结查找内容 ##1.2.谈谈你对查找的认识及学习体会。 难 #2.PTA题目介绍（0--6分） ##2.1 题目1（2分） ##2.1.1 该题的设计思路 利用 完全二叉树层序遍历在数组中是连续的，来解题。 若结点为空，则在数组中输 -
查找
0.PTA得分截图 1.本周学习总结 1.1总结查找内容 查找算法的评价指标——ASL ASL，关键字平均比较的次数，也称平均搜索长度. ASL（成功）：指找到集合T中任一记录平均需要的关键字比较次数 顺序查找： int SeqSearch(int *a,int n,int k) { int i=0 -
DS博客作业05--查找
0.PTA得分截图 1.本周学习总结 1.1 总结 1.1.1 查找的性能指标ASL。分析静态查找几种算法包括：顺序查找、二分查找的成功ASL和不成功ASL ASL：查找算法的查找成功时的平均查找长度的缩写，是为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值。 顺序查找：从表的一端 -
DS博客作业05--查找
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结查找内容 查找的性能指标ASL。分析静态查找几种算法包括：顺序查找、二分查找的成功ASL和不成功ASL。 查找的性能指标ASL 顺序查找、二分查找的成功ASL和不成功ASL 动态查找：二叉搜索树。如何构建、插入、删除。会操作及代码。 二叉 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 查找概念 内查找&外查找 ·内查找：整个查找过程都在内存进行 ·外查找：查找过程中需要访问外存 动态查找表&静态查找表 ·动态查找表：查找的同时对表做修改操作（如插入和删除） ·静态查找表：查找的同时对表不做处理 平均查找长度 ·即