数据结构
文章平均质量分 94
lywmofan
这个作者很懒,什么都没留下…
展开
-
2022春季数据结构期末考试总结
判断题1.无向连通图至少有一个顶点的度为1。2.采用递归方式对顺序表进行快速排序,每次划分后,先处理较短的分区可以减少递归次数。3.在散列表中,所谓同义词就是被不同散列函数映射到同一地址的两个元素。4.对N个记录进行堆排序,需要的额外空间为O(N)。5.如果 e 是有权无向图 G 唯一的一条最短边,那么边 e 一定会在该图的最小生成树上。6.Prim 算法是通过每步添加一条边及其相连的顶点到一棵树,从而逐步生成最小生成树。单选题1.有组记录的排序码为{33,65,74,26,49,12,50原创 2022-07-05 12:53:49 · 4303 阅读 · 0 评论 -
2022春季数据结构期中考试总结
Table of contents判断题1.若用平方探测法解决冲突,则插入新元素时,若散列表容量为质数,插入就一定可以成功。2.算法分析的两个主要方面是时间复杂度和空间复杂度的分析。3.在散列中,函数“插入”和“查找”具有同样的时间复杂度。4.在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。5.非空二叉树的形态:一棵非空二叉树,若先序遍历与后序遍历的序列相反,则该二叉树只有一个叶子结....原创 2022-04-28 14:21:32 · 4379 阅读 · 6 评论