![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机信息管理自考-02142数据结构导论
文章平均质量分 61
计算机信息管理自考-02142数据结构导论
greatliuda
这个作者很懒,什么都没留下…
展开
-
习题合集-数据结构导论
文章目录对n个记录的文件进行快速排序,所需要的辅助存储空间的空间复杂度为:若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是▲的。在最坏情况下,即对几乎已是排好序的输入序列,快速排序算法的效率较低,此时其时间复杂度近似为▲。有一个整数序列,其输入顺序为20,30,90,-10,45,78,试利用栈将其输出序列改变为30,-10,45,90,78,20,写出该整数序列进栈和出栈的操作步骤。分别写出题30图所示的二叉树的先序遍历、中序遍历和后序遍历三种访问方原创 2022-04-05 19:36:30 · 2930 阅读 · 0 评论 -
散列-数据结构导论
什么是散列数据元素的键值和存储位置之间建立的对应关系H称为散列函数,用键值通过散列函数获取存储位置的这种存储方式构造的存储结构称为散列表(Hash Table),这一映射过程称为散列。常见的散列函数为除留余数法函数:H(Key) = Key mod p (p≤n),其中p一般选用质数。高沛老师讲解的ppt截图例题例题一已知散列表的长度为11,散列函数H(key) = key%11,采用线性探测法解决冲突,试用关键字值的序列:75,25,80,35,60,46,50,55建立散列表。解题过原创 2022-02-07 15:13:02 · 168 阅读 · 0 评论 -
哈夫曼树-数据结构导论
为什么有哈夫曼树图a次数:SUM=N*0.2*1 + N*0.3*2 + N*0.25*3 + N*0.25+3=N*(0.2+0.6+0.75+0.75)=10000 * 0.3=23000平均比较次数为SUM ÷ N = 2.3图b次数:SUM' = N*0.2*2 + N*0.3*2 + N*0.25*2 + N*0.25*2=N*(0.4+0.6+0.5+0.5)=10000 * 2=20000平均比较次数为SUM’ ÷ N = 2构建哈夫曼树例题一字符集{A,B原创 2022-02-07 14:13:28 · 242 阅读 · 0 评论 -
排序法–数据结构导论-待背诵
插入排序法特性时间复杂度O(n²)空间复杂度O(1)直接插入排序法是稳定的算法截图算法示例原创 2022-02-02 21:07:02 · 599 阅读 · 0 评论 -
概论-数据结构导论
数据是指所有被计算机存储,处理的对象。数据元素是数据的基本单位,是运算的基本单位,通常具有完整确定的实际意义。数据元素常常又简称为元素。数据元素由数据项组成。在数据库中,数据项要成为字段或域。它是数据不可分割的最小标识单位。数据可有若干数据元素组成,而数据元素又由若干个数据项组成。数据的逻辑结构是指数据元素之间的逻辑关系。所谓逻辑关系是指数据元素之间的关联方式或邻接关系。集合中任何两个节点之间都没有邻接关系,组织形式松散。线性结构中结点按照逻辑关系一次排成一条链,节点之间一个一个依次相连接。树形结构原创 2022-02-02 19:07:38 · 1011 阅读 · 0 评论 -
树的合集-数据结构导论
节点的度:树上任意节点所拥有的子树的数目称为该节点的度。叶子:度为0的结点,称为叶子或终端结点。树的度:一颗树中所有结点的度的最大值,称为该树的度。一个结点的子树的根称为该结点的孩子。相应的该节点称为孩子的双亲。结点的层次:从根开始算起,跟的层次为1,其余结点的层次为其双亲的层次加1。树的高度:一颗树中所有结点层次数的最大值成为该树的高度或深度。有序树:若树中各结点的子树从左到右是有次序的,不能互换。称为有序数,有序树中左边子树的根称为第1个孩子,左边第i个子树的根称为第i个孩子。无序树:若树原创 2022-02-02 17:38:35 · 591 阅读 · 0 评论 -
图相关知识
有向完全图弧的数量:e=n(n-1)无向完全图弧的数量:e=n(n-1)/2原创 2022-01-13 20:52:13 · 582 阅读 · 0 评论 -
二叉树的遍历方式
概述四种遍历方式分别为:先序遍历、中序遍历、后序遍历、层序遍历。节点定义信息:public class TreeNode { public String data; public TreeNode leftChild; public TreeNode rightChild; public TreeNode(int data){ this.data = data; }}树信息:先序遍历先看伪逻辑traveral(TreeNode no原创 2022-01-13 16:45:01 · 129 阅读 · 0 评论