mooc数据结构_63课后答案(mooc2023课后作业答案)
18 min readmooc数据结构_63课后答案(mooc2023课后作业答案)
陈晓梅第1周第1次课：数据结构基本概念随堂测验
1、数据以下关于数据结构的结构说法中错误的是（ ）。
A、课后课后数据结构相同，答案答案对应的作业存储结构也相同
B、数据结构涉及数据的数据逻辑结构、存储结构和施加其上的结构操作3个方面
C、数据结构操作的课后课后实现与存储结构有关
D、定义逻辑结构时可不考虑存储结构
2、答案答案以下数据结构中，作业（ ）是数据非线性数据结构。
A、结构字符串
B、课后课后队列
C、答案答案栈
D、作业树
3、下面关于抽象数据类型的描述，不正确的是（ ）。
A、数据封装
B、使用与实现分离
C、信息隐藏
D、用例驱动
4、从逻辑上可将数据结构分为（ ）。
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、内部结构和外部结构
D、线性结构和非线性结构
5、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。
A、存储结构
B、存储实现
C、逻辑结构
D、运算实现
陈晓梅第1周第2次课：算法随堂测验
1、下面程序的时间复杂度为（）。for(i = 0; i < m; i++) for(j = 0; j < n; j++ ) A[i][j] = i*j;
A、O(m2)
B、O(n2)
C、O(m × n)
D、O(m + n)
2、算法的时间复杂度与（ ）有关。
A、问题规模
B、计算机硬件的运行速度
C、源程序的长度
D、编译后执行程序的质量
3、设计数据结构和算法
A、数据结构就是程序
B、算法+数据结构=程序
C、算法=数据结构+程序
D、算法就是程序
4、某算法的时间复杂度是O(n2)，表明该算法的（ ）。
A、问题规模是n2
B、问题规模与n2成正比
C、执行时间等于n2
D、执行时间与n2成正比
5、使用渐近性来表示算法复杂度的原因是（ ）。
A、可以精确表示算法的复杂度
B、算法的复杂度无法使用时间单位来表示
C、研究者更关心算法的增长趋势
D、我们只研究小规模问题
6、下面一段代码的时间复杂度是？ x=90; y=100; while(y>0) if(x>100) { x=x-10;y--;} else x++;
A、O(1)
B、O(n)
C、O(n2)
D、O(n3)
第2章 线性表
2.5 线性表的链式表示与实现随堂测验
1、链表的每个结点中都恰好包含一个指针
2、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
3、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
4、线性表若采用链式存储时，结点之间和结点内部的存储空间都是可以不连续的。
5、顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
2.5 线性表的链式表示与实现随堂测验
1、In a singly linked list, if the node pointed by p is not the last node, then to insert a node pointed by s after p, we must do:
A、s->next=p; p->next=s;
B、s->next=p->next; p=s;
C、s->next=p->next; p->next=s;
D、p->next=s; s->next=p;
2、已知一结构体类型及变量定义如下：struct node{ int data;struct node *next;} *h,*p; 现已有头指针h指向的单链表如下图所示，要实现p指向的结点插入在链表头部的语句是： 说明：图中虚线箭头表示插入后改变的指针。
A、p=h; h->next=p;
B、p=h; h=p;
C、p->next=h; h->next=p;
D、p->next=h; h=p;
3、在一个以 h 为头的单向链表中，p 指针指向链尾的条件是（）。
A、p->next==h
B、p->next==NULL
C、p->next->next==h
D、p->data==-1
4、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
A、head==NULL
B、head->next==NULL
C、head->next==head
D、head!=NULL
2.5 线性表的链式表示与实现随堂测验
1、链表不具有的特点是（）
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间与线性长度成正比
2、在双向链表存储结构中，删除p所指的结点时须修改指针（ ）
A、p->next->prior=p->prior; p->prior->next=p->next;
B、p->next=p->next->next; p->next->prior=p;
C、p->prior->next=p; p->prior=p->prior->prior;
D、p->prior=p->next->next; p->next=p->prior->prior;
1905分组合作任务
1、给定一批严格递增排列的整型数据，给定一个x，若x不存在，则插入x，要求插入后保持有序。存在则无需任何操作。 要求：使用链式表完成。 输入样例1： 5 2 6 8 9 18 //5表示有5个数 7 //要插入的数 输出样例1： 2 6 7 8 9 18 输入样例2： 5 2 6 8 9 18 6 输出样例2： 2 6 8 9 18 上传内容：全部程序代码 及 运行结果截图
1907分组合作任务
1、作业题1 给定一批严格递增排列的整型数据，给定一个x，若x不存在，则插入x，要求插入后保持有序。存在则无需任何操作。 要求：使用链式表完成。 输入样例1： 5 2 6 8 9 18 //5表示有5个数 7 //要插入的数 输出样例1： 2 6 7 8 9 18 输入样例2： 5 2 6 8 9 18 6 输出样例2： 2 6 8 9 18 上传内容：全部程序代码 及 运行结果截图
1907分租合作补交
1、补交
1905分组合作补交
1、你们评就行
1905第2章分组协作任务2
1、某应用场景，要大量进行以下操作： 1、删除线性表的表头元素 2、在线性表的表尾增加新元素 为了能使以上操作的时间复杂度为O(1)，我们可以考虑采用单链表这种存储结构，并给单链表增加一个指针，其指向尾结点。 因此，以下是增加了尾指针的单链表的定义： #define ElemType int typedef struct node { ElemType data; struct node *next; }LNode; typedef struct { LNode *head; LNode *tail; }List; 要求： 基于以上单链表的定义，实现以下操作（以函数形式实现）： 1）删除单链表的第一个数据结点 2）在单链表的表尾增加新结点 除此外，请自行实现其他必要的操作。 输入说明： 首先输入操作代号A(代表增加)、D(代表删除)、L(代表遍历)、E(代表退出)。若操作代号是A，后面紧跟输入一个整数，代表要增加或查找的数据值。 输出说明： 对于增加操作，操作完成后输出“Insert x OK”; //x代表要增加的的结点值为x 对于删除操作，若链表为空，输出“Empty list”；否则删除完成后输出“OK”；//x代表被删除的结点数据值为x 对于遍历操作，按顺序输出链表的每一个结点的数据值，以空格分隔； 对于退出操作，输出“88”然后结束程序。 Sample input and output: //带下划线的是输出 A3 Insert 3 OK A0 Insert 0 OK L 3 0 D Delete 3 OK L 0 E 88 只需提交代码！！
1907第2章分组协作任务2
1、某应用场景，要大量进行以下操作： 1、删除线性表的表头元素 2、在线性表的表尾增加新元素 为了能使以上操作的时间复杂度为O(1)，我们可以考虑采用单链表这种存储结构，并给单链表增加一个指针，其指向尾结点。 因此，以下是增加了尾指针的单链表的定义： #define ElemType int typedef struct node { ElemType data; struct node *next; }LNode; typedef struct { LNode *head; LNode *tail; }List; 要求： 基于以上单链表的定义，实现以下操作（以函数形式实现）： 1）删除单链表的第一个数据结点 2）在单链表的表尾增加新结点 除此外，请自行实现其他必要的操作。 输入说明： 首先输入操作代号A(代表增加)、D(代表删除)、L(代表遍历)、E(代表退出)。若操作代号是A，后面紧跟输入一个整数，代表要增加或查找的数据值。 输出说明： 对于增加操作，操作完成后输出“Insert x OK”; //x代表要增加的的结点值为x 对于删除操作，若链表为空，输出“Empty list”；否则删除完成后输出“OK”；//x代表被删除的结点数据值为x 对于遍历操作，按顺序输出链表的每一个结点的数据值，以空格分隔； 对于退出操作，输出“88”然后结束程序。 Sample input and output: //带下划线的是输出 A3 Insert 3 OK A0 Insert 0 OK L 3 0 D Delete 3 OK L 0 E 88 只需提交代码！！
第3章 栈和队列
1905第3章分组协作任务
1、本次的分组协作任务是PTA的《4月23日分组协作》，大家可在PTA上进行程序测试，17:30 前在此提交代码 和 PTA提交结果截图。
1907第3章分组协作任务
1、本次的分组协作任务是PTA的《4月23日分组协作》，大家可在PTA上进行程序测试，17:30 前在此提交 代码 及 PTA提交结果截图！
第5章 树和二叉树
1905第5章分组协作任务
1、题目在PTA里
1907第5章分组协作任务
1、题目在PTA里
中国大学数据结构_63
数据结构是计算机科学中重要的基础课程之一，它是研究非数值计算的程序设计问题中的一种基本方法。在中国大学，数据结构课程是计算机科学与技术、软件工程、信息与计算科学等专业中的必修课程之一，也是计算机和信息科学领域中最重要的课程之一。
中国大学数据结构课程的重要性
中国大学数据结构课程教授的主要是数据结构的基本概念、基本算法和经典数据结构的实现，并在此基础上深入研究高级数据结构、算法设计思想和算法分析方法等内容。数据结构课程的重要性在于它对计算机科学和信息科学的学习具有重要的支持作用，同时也为学生将来从事计算机和信息领域的研究和应用提供了必要的基础。
中国大学数据结构课程的教学内容
中国大学数据结构课程主要包括以下内容：
- 线性表
- 栈和队列
- 树和二叉树
- 图
- 排序
- 查找
- 高级数据结构
- 算法设计思想
- 算法分析方法
这些内容是中国大学数据结构课程的核心，通过学习这些内容可以使学生掌握数据结构的基本概念和算法，进而进一步研究高级数据结构和算法设计思想。
中国大学数据结构课程的教学方法
中国大学数据结构课程的教学方法主要包括理论教学和实验教学两部分：
理论教学
理论教学主要采用传统的讲解和演示的方式进行，教师通过黑板、幻灯片、PPT等方式，详细地讲解数据结构的基本概念、基本算法和经典数据结构的实现。同时，教师还会通过例题来帮助学生深入理解数据结构的内容。
实验教学
实验教学是中国大学数据结构课程的重要组成部分，它主要包括实验课和课程设计两部分：
实验课
实验课是为了巩固和拓展学生对数据结构理论的掌握程度而设置的。实验课教师会提供一系列的实验练习，让学生通过编写程序来巩固和拓展所学的数据结构知识。实验教学的目的在于培养学生编程和实践的能力。
课程设计
课程设计是中国大学数据结构课程的重要组成部分，它主要是为了让学生将所学的知识应用到实际问题中，并在实践中得到巩固和拓展。一般情况下，课程设计会要求学生独立完成一个程序设计项目，包括程序设计的分析、设计、实现及测试等环节。
中国大学数据结构课程的考核方式
中国大学数据结构课程的考核方式主要包括以下几种形式：
- 平时成绩：包括课堂表现、实验完成情况等，占总成绩的一定比例。
- 期中考试：一般在学期中进行，考查学生对数据结构理论的掌握程度。
- 期末考试：一般在学期末进行，考查学生对整个课程的掌握程度，占总成绩的一定比例。
- 课程设计：根据课程设计的完成情况给予相应的成绩，占总成绩的一定比例。
以上考核方式可以有效地检验学生对数据结构知识的掌握情况，同时也能够激励学生主动参与到学习活动中。
中国大学数据结构课程的未来发展
随着计算机科学和信息科学的不断发展，数据结构课程在中国大学的教学中扮演着越来越重要的角色。未来，数据结构课程将更加注重教学内容的创新和教学方法的革新，特别是在数据结构的应用方面和算法设计思想方面，将会有更多的研究和探索。
结语
中国大学数据结构课程的重要性不言而喻，它是计算机和信息科学领域中最重要的课程之一。通过学习数据结构课程，可以使学生掌握数据结构的基本概念和算法，进而进一步研究高级数据结构和算法设计思想。未来，随着计算机科学和信息科学的不断发展，数据结构课程也将不断创新和发展，为计算机和信息科学培养更多的优秀人才。
