考研真题
文章平均质量分 51
柒-寒
悟已往之不谏,觉今是而昨非。实迷途其未远,知来者之可追。
展开
-
考研真题C语言
在上述代码中,我们定义了两个函数 `gcd` 和 `lcm` 来求最大公约数和最小公倍数。算法的时间复杂度依赖于辗转相除法的递归次数,它是 O(log(min(m, n)))。- 然后,最小公倍数 LCM(m, n) = m * n / GCD(m, n)。printf("最大公约数:%d\n", gcdResult);printf("最小公倍数:%d\n", lcmResult);- 否则,GCD(m, n) = GCD(n, m % n)。- 如果 n 等于 0,则 GCD(m, n) = m;原创 2023-12-12 17:26:29 · 306 阅读 · 0 评论 -
考研真题数据结构
在上述代码中,首先定义了二叉树结点的数据结构 `TreeNode`,以及创建新结点 `createNode` 的函数。然后定义了递归函数 `getTreeDepth`,根据设计思想实现了求二叉树深度的算法。在二叉树的深度求解算法中,每个结点都只会被访问一次,所以该算法的时间复杂度为 O(n),其中 n 是二叉树中的结点个数。3. 如果树不为空,则树的深度等于其左子树和右子树深度的较大值加1。printf("二叉树的深度为:%d\n", depth);// 树为空,深度为0。// 定义二叉树结点的数据结构。原创 2023-12-05 22:20:57 · 393 阅读 · 0 评论 -
考研真题数据结构
在 `main` 函数中,通过调用 `findMinElement` 函数,找到数组中的最小元素,并打印出来。3. 如果遍历到的元素小于 `min_element`,则更新 `min_element` 的值为遍历到的元素的值。1. 假设数组中的第一个元素为当前的最小元素,将其保存在一个变量 `min_element` 中。2. 从数组的第二个元素开始遍历,比较遍历到的元素和 `min_element` 的大小。5. 返回 `min_element` 即为数组中的最小元素。数组的最小元素为:1。原创 2023-12-05 22:13:33 · 632 阅读 · 0 评论 -
考研真题数据结构
接下来定义了顺序表的基本操作函数 `init`、`insert`、`remove`、`get` 和 `print`。在 `main` 函数中,首先初始化了一个顺序表对象 `list`,然后通过调用 `insert` 函数向顺序表中插入元素,通过调用 `remove` 函数从顺序表中删除元素,通过调用 `get` 函数获取指定位置的元素值,并通过调用 `print` 函数打印顺序表中的所有元素。// 位置为 2 的元素值:30。// 顺序表的元素:10 20 30。// 顺序表的元素:10 30。原创 2023-12-05 21:52:05 · 366 阅读 · 0 评论