中国大学MOOC-陈越、何钦铭-数据结构-2021春期末考试

原创 已于 2022-06-06 20:35:58 修改 · 1.1k 阅读 · 35 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #算法 #c语言

于 2021-05-25 17:58:36 首次发布
这是一篇关于中国大学MOOC上陈越、何钦铭教授的《数据结构》课程2021年春季学期期末考试的内容，涵盖了判断题、单选题和程序填空题等类型的问题，主要测试学生对于数据结构的理解和应用能力。

中国大学MOOC-陈越、何钦铭-数据结构-2021春期末考试

判断题

在这里插入图片描述

单选题

在这里插入图片描述

程序填空题

在这里插入图片描述

编程题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

中国大学MOOC-陈越、何钦铭-数据结构-2020春期末考试【个人完整题解记录-判断选择部分】
咚咚咚咚唔de博客
05-19 6938
欢快地安排了大半个晚上来做这次线上期末考，最后发现每种题型做完后都没摁保存（我就一直纳闷题目列表的状态怎么不会有变化！）...最后几分钟赶紧回忆答案尽可能多的填上去qwq，本来有机会拿50块PAT代金券的说，蠢这一下子估计就20的代金卷了qwq...大家做期末考（期中考应该也是！可惜俺错误了），一定要做完一类题型，摁一下最下面的保存！！ 一、判断题5道 1-1 对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。 1-2 对一棵平衡二叉树，所有非叶结点的平衡因子都..
中国大学MOOC-陈越、何钦铭-数据结构-2020夏期末考试
Gusta_j的博客
08-29 4399
5-2 下列代码的功能是对一个给定的图G执行拓扑排序，其中TopNum[]从1开始记录拓扑序。 void Topsort( Graph G ) { Queue Q; Vertex V, W; NodePtr ptr; int counter = 0; Q = CreateEmptyQueue(NumVertex); for ( V=0; V<G->NumV; V++ ) if ( Indegree[V] == 0 ) Enque
PTA刷体之 1008 数组元素循环右移问题（20分）
m0_46238469的博客
10-28 252
题目 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。 输出格式 在一行中输出循环右移M位以后的整数序列，之间用空格分
中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题
qq_39457879的博客
04-19 1409
自测-2 素数对猜想 让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的素...
选择题1--中国大学MOOC-陈越、何钦铭-数据结构-2020夏期末考试
Gusta_j的博客
08-29 2357
2-1 要判断一个整数N（>10）是否素数，我们需要检查3到√​N之间是否存在奇数可以整除N。则这个算法的时间复杂度是：(2分) 2-2数据结构中Dijkstra算法用来解决哪个问题？(2分) 2-3 将 {28, 15, 42, 18, 22, 5, 40} 逐个按顺序插入到初始为空的最小堆（小根堆）中。则该树的前序遍历结果为： 2-4给定初始待排序列{ 15，9，7，8，20，-1，4 }。如果希尔排序第一趟结束后得到序列为{ 15，-1，4，8，20，9，7 }，则该趟增量为： 2-5下
中国大学MOOC-陈越、何钦铭-数据结构-2022秋期末考试
qq_59183443的博客
12-04 703
中国大学MOOC-陈越、何钦铭-数据结构-2022秋期末考试根据后序和中序遍历输出先序遍历本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。在一行中输出以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。 输出样例: 代码：
精选资源
MOOC中国大学数据结构（陈越/何钦铭）每周C 语言作业答案
06-25
本资源是“中国大学MOOC”上由陈越和何钦铭教授讲授的数据结构课程的C语言作业答案。C语言是一种强大的、底层的编程语言，特别适合用于理解和实现数据结构的底层细节。 作业答案涵盖了数据结构的基础概念和各种常见...
PAT：两个有序链表序列的合并
qq_33373173的博客
10-15 779
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* ...
MOOC数据结构（陈越 何钦铭）第一讲 基本概念
qq_37147220的博客
04-15 577
#include&amp;amp;amp;amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;amp;amp;amp;gt; void printN(int N)//printN的一个循环函数 { int i; for (i=1;i&amp;amp;amp;amp;amp;amp;amp;amp;lt;= N;i ++) { printf(&amp;amp;amp;amp;am
中国大学MOOC-陈越、何钦铭-数据结构-2018春（01-复杂度1 最大子列和问题（20 分））
yubai258的博客
04-21 902
https://pintia.cn/problem-sets/951072707007700992/problems/968389752868327424#include&lt;stdio.h&gt;int main(){  int n,i,a[100001]={0};  scanf("%d",&amp;n);  int max=0,sum=0;       //记录最大值，为了以后比较  for...
python讲师陈越_【数据结构_浙江大学MOOC】第一讲 基本概念
weixin_29054399的博客
01-30 399
本系列数据结构专题为中国大学MOOC-陈越、何钦铭-数据结构-2018秋课程的学习记录。主要记录内容为编程题解答。每篇内容将会不定期更新，以补充更好的方法。函数题01-复杂度3 二分查找(20 分)本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;...
《数据结构》MOOC陈越 第一章
SuPer_Ivan的博客
06-30 543
1 基本概念 1.1 什么是数据结构 【思考】如何在书架上摆放图书？ 找到空的书架，按照类别对图书进行分类，在每一种小类中按书名首字母按序排列。 【结果】被摆了一道 【例2】循环和递归的区别：递归对空间的耗用很大。 解决方法的效率和空间利用效率有关。 【例3】写程序计算给定多项式在给定点x处的值。f(x)=a0+a1x+……+an-1xn-1+anxn（代码见文末） 什么是数据结构？ 数据对象的逻辑结构+物理存储结构 +算法 描述数据结构很好的方法：抽象 数据类型 数据类型：数据对象集、数据集合相关联的操作
中国大学MOOC-陈越、何钦铭-数据结构
一个腰部以上的叛逆
11-28 432
应该不会再续了
[并查集]【pta中国大学MOOC-陈越、何钦铭-数据结构-2021秋】
ling_xiLSP的博客
10-29 234
[题目描述] We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer on the network to any other? Input Specificatio
(C)(数据结构)中国大学MOOC-陈越、何钦铭-数据结构-2021秋03-树3 Tree Traversals Again 题解
qq_58788017的博客
11-07 263
题目描述 题目大意是,给出栽树时栈的操作顺序(先序或中序)，要求输出该树后序遍历序列 难点有二，其一是如何将栈的操作顺序转化为相应的树的结构，其二是对后序遍历操作的考察 #include<stdio.h> #include<stdlib.h> #define N 100 //结点最大数量 typedef struct BiNode //树的结点 { int data; struct BiNode *lchild; struct BiNode *rc.
（C）中国大学MOOC-陈越、何钦铭-数据结构-2021秋 02-线性结构4 Pop Sequence 题解
qq_58788017的博客
10-14 331
//1.若scan到某数字a时为空栈，栈顶元素设为0 //2.若数字a>栈顶元素，<=a的remain全部入栈,若栈满则停止。 //3.若a=新的栈顶元素，出栈;否则NO #include<stdio.h> typedef struct { int array[1000]; int index; }STACK; int main() { int M;//the maximum capacity of the stack int ...
中国大学MOOC-陈越、何钦铭-数据结构-2022夏: 02-线性结构1 两个有序链表序列的合并
LINKAIS的博客
07-08 526
中国大学MOOC-陈越、何钦铭-数据结构-2022夏: 02-线性结构1 两个有序链表序列的合并
练习4.1 根据后序和中序遍历输出先序遍历 (25分)
Tsoor_h的博客
11-25 4371
练习4.1 根据后序和中序遍历输出先序遍历 (25分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder: 以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。 输入样例: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例: Preord
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值