![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研数据结构
Vanranrr
这个作者很懒,什么都没留下…
展开
-
数据结构第二章线性表 选择题错题整理
线性表2.1答案:2.2答案:2.33.A选项的时间复杂度为多少14.做得更快些26.注意细节答案:原创 2023-03-28 22:11:45 · 65 阅读 · 0 评论 -
数据结构第4章 串 KMP 小考点(只需掌握课后系统的小题)
每个子串对比m个字符 共n-m+1个子串 O((n-m+1)m)=O(mn) n>>m。原创 2023-04-07 23:27:25 · 40 阅读 · 0 评论 -
数据结构第二章
【代码】数据结构第二章。原创 2023-03-28 00:17:24 · 51 阅读 · 0 评论 -
数据结构错题整理第3章栈与队列
倒数第二行那句话不是很理解:原创 2023-04-07 19:53:04 · 35 阅读 · 0 评论 -
数据结构第一章 时间复杂度 选择题错题整理
答案9:最好情况是min(m,n) 最坏情况是两两进行比较 次数:m+n-1。原创 2023-03-29 00:03:16 · 55 阅读 · 0 评论 -
数据结构第六章 6.4 图的应用 知识点
原创 2023-06-11 18:50:50 · 32 阅读 · 0 评论 -
数据结构错题集 第八章 排序
3B 稳定性问题: 是按关键字排序的 数值一样的两个数是两个不同的关键字 顺序可能不同4.记住公式即可。原创 2023-07-08 00:23:52 · 280 阅读 · 0 评论 -
数据结构错题集 第七章 查找
1+2+4 等比 1(1-2^h)/(1-2) =2^h - 1查找失败的最小次数相等吗?13.A D推一下公式(M+1)/2 平均查找长度17.有序 就可二分查找记住向下取整就是往右 13题就是个例子 向上取整就是往左。原创 2023-07-07 22:38:37 · 425 阅读 · 0 评论 -
数据结构第六章 图 6.4 图的应用 错题整理
强连通分量:有向图中的极大(极大指包含的顶点边最多的情况吗?)连通子图称为有向图的强连通分量。D 2X2矩阵拓展到3X3矩阵 再扩大 若是子集 即加入新顶点后,最短路径都没有变,错。早:5号前面有三条路 三条路都完成后 五号才能开始 max(8,12,12)有向完全图:任意两个顶点之间都存在方向相反的两条弧。III 的反例: 3的 入度是2,拓扑有序且唯一。A. 不是简单路径的话,有环,去环路径会更短。B. 适合的 弗洛伊德算法才不适合。最右上的顶点无法到达最左下的顶点。强连通图:任意两个顶点都有路径。原创 2023-06-24 00:25:27 · 557 阅读 · 0 评论 -
数据结构知识点 6.4 图的应用 听课版本
每一轮处理2n 因为处理isJoin和lowCost。原创 2023-06-13 17:50:46 · 34 阅读 · 0 评论 -
同济第九章 多元函数微分法 知识点总结
原创 2023-06-11 18:51:13 · 81 阅读 · 0 评论 -
数据结构 第六章 6.3 图的遍历知识点
是的。原创 2023-06-11 16:17:19 · 32 阅读 · 0 评论 -
数据结构 第6章 图 知识点 6.1 图的存储和基本概念
存疑 十字链表还不是很懂 还有邻接多重表原创 2023-06-11 15:13:50 · 33 阅读 · 0 评论 -
数据结构 第6章 图 知识点 6.1 图的基本概念
简单回路的意思是只有一个回路的意思。原创 2023-06-11 14:35:48 · 28 阅读 · 0 评论 -
数据结构选择题(难题题解) 第五章 树
法1:少一个叶子再多一个叶子,欠考虑了 选B法2:法三:A. 如果是根 直接找孩子就能找到后继;如果是左孩子,有孩子就找孩子,无孩子,指针是空,指向后继;右孩子同理。B.中序:左根右 有右孩子 右孩子是后继 无右 指针空 用作后继线索化C. 同BD. 左右根 根有右孩子,右孩子不是后继 但把指针占了首先,叶子结点都找到(通过线索),所以主要看非叶子先序:根左右中序:左根右 4的后继 直接找4的右子树的最左下后序:左右根 右要找根没办法找,比如6,左边连了左孩子,右边连原创 2023-05-24 17:56:02 · 540 阅读 · 0 评论