中国大学MOOC数据结构（陈越、何钦铭）2020春期中考试

最新推荐文章于 2022-12-04 20:29:13 发布
原创 最新推荐文章于 2022-12-04 20:29:13 发布 · 867 阅读 · 12 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

本次考试包含判断题、单选题及程序填空题，旨在评估学生对数据结构的理解与应用能力。
中国大学MOOC-陈越、何钦铭-数据结构-2020春 PTA 03-树1 树的同构 (25分)
thx_00928的博客
03-13 633
03-树1 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (...
中国大学MOOC-陈越、何钦铭-数据结构-2020春 PTA 02-线性结构3 Reversing Linked List (25分)
thx_00928的博客
03-17 424
02-线性结构3 Reversing Linked List (25分) Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then...
中国大学MOOC-陈越、何钦铭-数据结构-2020春期中考试
王寒寒的博客
05-08 988
下列代码的功能是返回带头结点的单链表L的逆转链表。 List Reverse( List L ) { Position Old_head, New_head, Temp; New_head = NULL; Old_head = L->Next; while ( Old_head ) { Temp = Old_head->Next; ...
中国大学MOOC-陈越、何钦铭-数据结构-2020春期末考试-还原二叉树-编程题
Aruasg的博客
05-22 1148
中国大学MOOC-陈越、何钦铭-数据结构-2020春期末考试-还原二叉树-编程题解题代码测试结果问题整理 解题代码 #include<iostream> #include<stdlib.h> #include<string> using namespace std; typedef struct TNode *Tree; struct TNode { char key; Tree left, right; }; char Pre[51], Mid[51]; void
MOOC中国大学数据结构（陈越/何钦铭）每周C 语言作业答案
06-25
本资源是“中国大学MOOC”上由陈越和何钦铭教授讲授的数据结构课程的C语言作业答案。C语言是一种强大的、底层的编程语言，特别适合用于理解和实现数据结构的底层细节。 作业答案涵盖了数据结构的基础概念和各种常见...
中国大学MOOC-陈越、何钦铭-数据结构-2022秋期末考试
qq_59183443的博客
12-04 686
中国大学MOOC-陈越、何钦铭-数据结构-2022秋期末考试根据后序和中序遍历输出先序遍历本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。在一行中输出以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。 输出样例: 代码：
中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题
Mr_Linzn的博客
02-17 779
中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题前言一、自测-1 打印沙漏 (20 分)二、自测-2 素数对猜想 (20 分)三、自测-3 数组元素循环右移问题 (20 分)四、自测-4 Have Fun with Numbers (20 分
数据结构_中国大学MOOC_陈越何钦铭_2016秋课程公告_1741870086.zip
最新发布
03-14
陈越和何钦铭教授作为课程的主讲教师，他们可能在课程中介绍了数据结构的核心概念和算法。该课程是2016年秋季学期开设的，文件名称中的“1741870086”很可能是课程的相关编号。 简介.txt文件可能包含了对这门课程的...
中国大学MOOC-陈越、何钦铭-数据结构-2020春 01-复杂度2 Maximum Subsequence Sum
qq_41865468的博客
04-10 406
01-复杂度2 Maximum Subsequence Sum (25分) Given a sequence of K integers { N​1​​, N​2​​, …, N​K​​ }. A continuous subsequence is defined to be { N​i​​, N​i+1​​, …, N​j​​ } where 1≤i≤j≤K. The Maximum Subse...
PTA中国大学MOOC-陈越、何钦铭-数据结构-2020春·01-复杂度3 二分查找
CSDN_Hanson的博客
02-12 492
题目要求 本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position L...
中国大学MOOC-陈越、何钦铭-数据结构-2019夏期中考试+解析
Bubblegz的博客
07-26 6168
中国大学MOOC-陈越、何钦铭-数据结构-2019夏期中考试+解析 判断题 1-1 用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (3分)TRUE [解析]：邻接矩阵是用一维数组存储图中顶点的信息，二维数组表示图中顶点之间的邻接关系。其中二维数组中的信息是点的信息，所以与边无关 邻接矩阵利用矩阵来表示每两个顶点之间的关系，所以只和顶点个数有关 邻接...
中国大学MOOC-陈越、何钦铭-数据结构-2022春期中考试
YoungITの博客
04-05 5138
判断题 1-1 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。(2分) 1-2 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。(3分) 1-3 已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。(3分) 1-4 将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。(3分) 1-...
中国大学MOOC-陈越、何钦铭-数据结构-2019春期中考试
薛小科的博客
04-19 1141
1-1 在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (3分) 答案：F 1-2 若一棵平衡二叉树的所有非叶结点的平衡因子都是0，则其必为完美二叉树。(3分) 答案：T 1-3 在用数组表示的循环队列中，front值一定小于等于rear值。 (2分) 答案：F 1-4 一棵有124个结点的完全二叉树，其叶结点个数是确定的。 (3分) 答案：T 1-5 如果...
中国大学MOOC-陈越、何钦铭-数据结构-2018春期中考试（错题整理）
qq_37618760的博客
04-24 3071
1-3若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 (3分)T         F    此题正解为T，当时直接想懵了，正解应当是：1进2进3进，3出4进4出，然后要想1出必须2先出，因此不可能。1-9无向连通图至少有一个顶点的度为1。 (3分)T         F    此题正解为F1. 每条边连接两个顶点，所有顶点的度之和等于...
有关算法分析的选择题
执念斩长河
10-05 3323
本博文源于《数据结构与算法解析》，俗话说的好，麻雀虽小，五脏俱全。博文将一些算法分析的题目进行收集并给出解答和解析，值得浏览收看，收藏！
中国大学MOOC-陈越、何钦铭-数据结构-2020春期末考试【个人完整题解记录-判断选择部分】
咚咚咚咚唔de博客
05-19 6923
欢快地安排了大半个晚上来做这次线上期末考，最后发现每种题型做完后都没摁保存（我就一直纳闷题目列表的状态怎么不会有变化！）...最后几分钟赶紧回忆答案尽可能多的填上去qwq，本来有机会拿50块PAT代金券的说，蠢这一下子估计就20的代金卷了qwq...大家做期末考（期中考应该也是！可惜俺错误了），一定要做完一类题型，摁一下最下面的保存！！ 一、判断题5道 1-1 对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。 1-2 对一棵平衡二叉树，所有非叶结点的平衡因子都..
中国大学MOOC-陈越、何钦铭-数据结构-2022春期中考试（2）
YoungITの博客
04-05 4037
中国大学MOOC-陈越、何钦铭-数据结构-2020春期中考试（1） 判断题 1-1 将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树的先序遍历结果是：4、2、1、3、5、6。(3分) 1-2 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。(3分) 1-3 将一棵完全二叉树存于数组中（根结点的下标为1）。...
中国大学MOOC-陈越、何钦铭-数据结构-2017春期中考试
热门推荐
yeternity的博客
04-25 2万+
一、判断题 1、若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。（T） 解析：依据出栈序列，可推出的进出栈为PPPOPO，至此得到序列为{3，4}，然后栈顶元素是2，不可能跳过2而抛出1 2、将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN) （F） 解析：在
邓俊辉教授清华大学MOOC数据结构习题解析
资源摘要信息:本资源为清华大学邓俊辉教授主讲的“数据结构”下册MOOC（慕课）课程的习题集，包含了与课程内容配套的习题以及对应的答案。该课程是面向学习数据结构知识的MOOC平台上的在线课程，由清华大学教授亲自...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值