1. 碎碎念 我这答案做的可能不对，如果不对，欢迎大家指出错误 2. 答案 1.1 判断正误 （1） N ( log N ) 2 N(\text{log}N)^{2} N(logN)2是 O ( N 2 ) O(N^{2}) O(N2)的。 （2） N 2 ( log N ) 2 N^{2}(\text{log}N)^{2} N2(logN)2和 N ( log N ) 2 N(\text

最近在学陈越姥姥在慕课网上开设的数据结构这门课，因为上个礼拜才开始看，所以今天才看到第三周的课程。这周的课中小白专场里详细介绍了如何用C语言实现判断两颗树的是否同构。下面是题目中给出树的同构的定义： 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一

定义： 题或例子： 循环和递归两种方法 循环体不同

1-1如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。 (3分) T   1-2用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (3分) F 1-3在用数组表示的循环队列中，front值一定小于等于rear值。 (2分) F 1-4在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (3分) F 1

PTA——中国大学MOOC-陈越、何钦铭-数据结构-2019秋期中考试——答案 选择题 1--10填空题 1--12程序填空题 1--2 选择题 1–10 1-1 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) T F 答案：T 作者: DS课程组 单位: 浙江大学 1-2 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 (2分)

题目 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{ v 1 ​ v 2 ​ … v k

本系列数据结构专题为中国大学MOOC-陈越、何钦铭-数据结构-2018秋课程的学习记录。主要记录内容为编程题解答。每篇内容将会不定期更新，以补充更好的方法。 函数题 01-复杂度3 二分查找(20 分) 本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int P

本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 陈越姥姥，我向您说明的是，在您这个算法中，只能实现一个链表的从第一个元素到K个元素的反转，但是不能实现每K个元素的反转 Ptr Reverse( Ptr head, int K ){ cnt = 1;new = head->next;old = new->next;while ( cnt < K ) {tmp