DS-网络1911,1912-
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###查找的性能指标ASL 其中，n是查找表中元素的个数，pi是查找第i个元素的概率，ci是找到第i个元素所需的关键字比较次数。 ASL分为查找成功情况下的ASL成功，以及查找不成功情况下的ASL不成功。 ASL是衡量查找算法性能好 -
DS05-查找
#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###1.1.1 查找的性能指标ASL 1.查找的定义：给定一个值k,在含有n个元素的表中找出关键字等于k的元素。若找到，则查找成功，返回该元素的信息或该元素在表中的位置;否则查找失败,返回相关的指示信息。 2.查找有内查找和外查找 -
DS博客作业05--查找
0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 查找的性能指标ASL 1.顺序查找 即从左往右顺着查找关键字，成功返回元素序号+1，失败返回0. 2.二分查找 二分查找就是每次查找优先跳到正中间的元素进行查找，也称折半查找，但要求所有节点必须已经按递增或递减顺序排列好。 在查找成功时，会 -
DS博客作业05--查找
0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 查找的性能指标ASL： 顺序查找成功的总查找次数为n(n+1)/2，所以查找成功的ASL为(n+1)/2。 顺序查找不成功的总查找次数为n^2，所以查找失败的ASL为n。 二分查找的成功ASL和不成功ASL需要根据所画出的判断树来进行计算， -
DS博客作业05--查找
0.PTA总分 1.本周学习总结 1.1 总结查找内容 顺序查找 数据用数组存储，查找元素时对数组进行遍历查找的操作。 查找成功ASL：每个数据的查找次数和/总个数 查找不成功ASL：每个数据均要遍历数组 for(i=0;i<n;i++) { if(key==a[i])return true; } -
DS博客作业05--查找
0.PTA得分截图 1.本周学习总结 1.1 总结查找内容🎃 💌楔子 查找表：同一类型的数据元素构成的集合，其数据元素之间具有松散的关系 查找：给定一个值，在查找表中查找关键字与这个值对应的数据元素 关键字：用来表示数据元素的某一个数据项的值 主关键字：可以唯一识别一个数据元素的关键字 此关键字 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 1.1.1 图的基本概念 图的定义 图G由顶点集合N和边集合E构成 在图G中，如果代表边的顶点对是无序的，则称G为无向图。用圆括号"()"表示无向边 如果表示边的顶点对是有序的，则称G为有向图。用尖括号""表示有向边（又称 弧 ，表示有方向的 -
DS博客作业04--图
0.PTA得分截图 学习内容总结 邻接矩阵法 节点数为n的图G = （V，E）的邻接矩阵A是n n 将G的顶点编号为v1,v2...Vn(数组下标) 若是E(G)z中的边时，则A[i][j]=1,否则A[i][j]=0 若图带有权重，则有是E(G)z中的边时，A[i][j]=权重的值,否则A[i][ -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图的基本概念 1.有向图： 有向图称由顶点集和弧集构成的图。“弧”是有方向的边，用尖括号表示。 若存在一条边(i，j)，则称顶点i和顶点j互为邻接点。 每两个顶点之间都存在着一条边，称为完全无向图， 包含有n(n 1)/2条边。 若从顶点i到 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 图(多对多) 逻辑结构描述：Graph = (V , E) (1)有向图(边有方向) (2)无向图(边没方向) (3)完全图 ①无向图：每两个顶点之间都存在着一条边，称为完全无向图，包含有n(n 1)/2条边 ②有向图：每两个顶点之间都存在着方向相反的两条边，称