![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
可别望
这个作者很懒,什么都没留下…
展开
-
数据结构与算法分析——第6章(图)
下列关于无向连通图特性的叙述中,正确的是Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数Ⅲ.至少有一个顶点的度为1如下图所示为一个无向连通图:任何两个节点之前都是连通的,都存在一条路径,并且图中没有方向。(1)顶点的度为顶点所连接的边的个数,无向连通图中的顶点的度之和 为边数*2所以顶点的度之和为偶数(2)很显然边数可以等于顶点个数 比如上图为一个五边形;(3)如果为一条边两个节点的话 ,存在了两个顶点的度都为1答案为:I用邻接表法存储图,占用的存储空间数只与图中结转载 2022-01-02 22:49:46 · 14299 阅读 · 0 评论 -
数据结构与算法分析——第3章考试题
判断题1-1Run the following operations on a stack S: Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S). The output sequence must be {1, 2, 3}.TF1-2If keys are pushed onto a stack in the orderabcde, then it's impossible to obtain the ou...原创 2022-01-02 15:44:33 · 5442 阅读 · 3 评论 -
数据结构与算法分析——第1~2章考试题
判断题1-1The Fibonacci number sequence {FN} is defined as: F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, .... The time complexity of the function which calculates FN recursively is Θ(N!).(3分)TF作者 DS课程组单位 浙江大学1-2(logn)2 is O(n).(2分)T...原创 2022-01-02 15:21:24 · 8259 阅读 · 2 评论 -
串---KMP模式匹配算法之获取next数组
(一)获取模式串T的next数组值1.回顾我们所知道的KMP算法next数组的作用next[j]表示当前模式串T的j下标对目标串S的i值失配时,我们应该使用模式串的下标为next[j]接着去和目标串失配的i值进行匹配而KMP算法的next求值函数我们可以知道next除了j=1时,next[1]为0,其他情况都是比较前缀和后缀串的相似度(第三种情况是当相似度为0时,next值为0+1=1)next数组,是用来评判前后缀的相识度,而next值,则是等于相似度加一转载 2022-01-02 11:21:29 · 3369 阅读 · 0 评论