mooc数据结构_60答案(慕课2023完整答案)

分类： 政治题库发布于：2024-06-02 12:57:56ė14161次浏览613条评论

mooc数据结构_60答案(慕课2023完整答案)

第一周 绪论

1.2 数据结构的数据基本概念随堂测验

1、从逻辑结构上，结构可以把数据结构分为（ ）两大类。答案答案
A、慕课动态结构、完整静态结构
B、数据顺序结构、结构链式结构
C、答案答案线性结构、慕课非线性结构
D、完整逻辑结构、数据物理结构

2、结构存储数据时，答案答案通常不仅要存储各数据元素的慕课值，而且还要存储（ ）。完整
A、数据的操作方法
B、数据元素的类型
C、数据元素之间的关系
D、数据的存储方法

3、在链式存储结构中，各结点间的存储单元的地址（ ）。
A、一定连续
B、一定不连续
C、不一定连续
D、部分连续，部分不连续

4、可以用（ ）来定义一个完整的数据结构。
A、数据元素
B、数据对象
C、数据关系
D、抽象数据类型

1.3 算法及算法描述随堂测验

1、健壮的算法不会因为非法的输入数据而出现莫名其妙的状态。

2、算法必须有输出，但可以没有输入。

3、算法可以用不同的语言进行描述，当用计算机程序设计语言来描述算法时，则算法实际上就是程序。

1.4 算法分析随堂测验

1、以下程序片段的时间复杂度是( )。 for (int i=1;i<n;i++) for(int j=n;j>=i+1;j--) x++;
A、O(n)
B、O()
C、O()
D、O()

2、空间复杂度也是一个算法好坏的标准之一，它所描述的是算法在运行过程中所占用的 的大小。

第一周 单元测验

1、计算机算法指的是（ ）。
A、计算方法
B、排序方法
C、检索方法
D、调度方法
E、解决问题的步骤序列

2、下列（ ）结构中的数据元素的关系是一对多的关系。
A、线性表
B、树
C、集合
D、栈与队列

3、算法的时间复杂度取决于（ ）。
A、问题的规模
B、待处理数据的状态
C、计算机系统的性能
D、A和B

4、在下面的程序段中，最后一行的语句频度在最坏情况下是（ ）。 for(i=n;i>1;i--) for(j=1;j<i;j++) if(A[j]>A[j+1]) A[j]与A[j+1]对换；
A、O(n)
B、O(nn)
C、O()
D、O()

5、顺序存储设计时，各结点间的存储单元的地址（ ）。
A、一定连续
B、一定不连续
C、不一定连续
D、部分连续，部分不连续

6、数据元素时数据的最小单位。

7、数据的逻辑结构是指数据的各数据项之间的逻辑关系。

8、程序一定是算法。

9、算法的优劣与描述算法的语言无关，但与所用的计算机的性能有关。

10、健壮的算法不会因为非法的输入数据而出现莫名其妙的状态。

第二周 线性表

第二周 单元测验

1、线性表的顺序存储结构是一种（ ）。
A、随机存取的存储结构
B、顺序存取的存储结构
C、索引存取的存储结构
D、散列存取的存储结构

2、一个顺序表所占用的存储空间大小与（ ）无关。
A、表的长度
B、元素的存放顺序
C、元素的类型
D、元素中各字段的类型

3、在线性表中，若经常要存取第i个数据元素及其前趋，则宜采用（ ）存储方式。
A、顺序表
B、带头结点的单链表
C、不带头结点的单链表
D、循环单链表

4、在单链表中，增加一个头结点的目的是为了（ ）。
A、使单链表至少有一个结点
B、标识表结点中首结点的位置
C、方便运算的实现
D、说明单链表是线性表的链式存储结构

5、将长度为n的单链表链接在长度为m的单链表后面，其算法的时间复杂度为（ ）。
A、O(1)
B、O(n)
C、O(m)
D、O(m+n)

6、在顺序表中逻辑上相邻的元素，其对应的物理位置也是相邻的。

7、在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。

8、单链表不是一种随机存取的存储结构。

9、一个循环链表可以由给定的头指针或尾指针来唯一标识。

10、所谓随机存取，就是通过首地址和元素的序号可以在O(1)的时间内找到指定的元素。

线性表上机作业

1、创建顺序表，并实现顺序表倒置，有序插入运算。

2、2.创建单链表并实现单链表倒置、有序插入运算。

第三周 栈和队列

第三周单元测验

1、将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ ）。
A、1234
B、1324
C、4321
D、1423

2、在链栈中，进行出栈操作时（ ）。
A、需要判断栈是否满
B、需要判断栈是否空
C、需要判断栈元素的类型
D、无须对栈作任何判断

3、若一个栈的输入序列是，，，，，其输出序列是1，2，3，，4，若=1，则的值（ ）。
A、可能是2
B、一定是2
C、不可能是2
D、不可能是3

4、在队列中存取数据元素的原则是（ ）。
A、先进先出
B、先进后出
C、后进后出
D、没有限制

5、已知循环队列存储在一维数组A[0n]中，且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别时（ ）。
A、0，0
B、0，n-1
C、n-1,0
D、n-1,n-1

6、栈与队列是限制存取点的线性结构。

7、对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合操作，所得的输出序列一定相同。

8、设栈采用顺序存储，若已有i-1个元素入栈，则将第i个元素入栈时，入栈算法的时间复杂度为O(i)。

9、在链队列中，即使不设置尾指针，也能进行入队操作。

10、循环顺序队列和循环链队列都存在空间一处问题。

第三周单元作业

1、栈的实现及利用栈实现的相关算法（二进制转换成十进制，表达式括号匹配）。

2、队列的实现及利用队列实现的相关算法。

第五周 树和二叉树（1）

第五周单元测验

1、一棵具有 n个结点的完全二叉树的树高度（深度）是（ ）
A、?log2n ?+1
B、log2n +1
C、? log2n ?
D、log2n-1

2、有关二叉树下列说法正确的是（ ）
A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中至少有一个结点的度为2
D、二叉树中任何一个结点的度都为2

3、由3 个结点可以构造出多少种不同的二叉树？（ D ）
A、2
B、3
C、4
D、5

4、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A、9
B、11
C、15
D、不确定

5、利用二叉链表存储树时，根结点的右指针是（ ）
A、指向最左孩子
B、指向最右孩子
C、空
D、非空

6、完全二叉树一定存在度为1的结点（ ）。

7、用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（ ）。

8、深度为K的二叉树中结点总数≤-1（ ）。

9、完全二叉树中，若一个结点没有左孩子，则它必是树叶（ ）。

10、完全二叉树的存储结构通常采用顺序存储结构（ ）。

第六周 树和二叉树（2）

第六周单元测验

1、引入二叉线索树的目的是（ ）
A、加快查找结点的前驱或后继的速度
B、为了能在二叉树中方便的进行插入与删除
C、为了能方便的找到双亲
D、使二叉树的遍历结果唯一

2、一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）
A、所有的结点均无左孩子
B、所有的结点均无右孩子
C、只有一个叶子结点
D、是任意一棵二叉树

3、已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（ ）
A、ACBED
B、DECAB
C、DEABC
D、CEDBA

4、若X是中序线索二叉树中一个有左孩子的结点，且X不为根，则X的前驱为（ ）
A、X的双亲
B、X的右子树中最左的结点
C、X的左子树中最右结点
D、X的左子树中最右叶结点

5、n个结点的线索二叉树上含有的线索数为（ ）　
A、2n
B、n-1
C、n+1
D、n

6、由一棵二叉树的先序序列和后序序列可以唯一确定它（ ）

7、哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近（ ）

8、在中序线索二叉树中，每一非空的线索均指向其祖先结点（ ）

9、二叉树中序线索化后，不存在空指针域（ ）

10、二叉树的层次遍历需要栈结构的支持。

第七周 图（1）

第七周单元测验

1、设无向图的顶点个数为n，则该图最多有（　　）条边。　　
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、n2

2、连通分量指的是（　　）
A、无向图中的极小连通子图
B、无向图中的极大连通子图
C、有向图中的极小连通子图
D、有向图中的极大连通子图

3、有向图中一个顶点的度是该顶点的（　　）
A、入度
B、出度
C、入度与出度之和
D、（入度+出度）/2

4、有e条边的无向图，若用邻接表存储，表中有（　　）边结点。
A、e
B、2e
C、e-1
D、2(e-1)

5、实现图的广度优先搜索算法需使用的辅助数据结构为（　　）
A、栈
B、队列
C、二叉树
D、树

6、图的最小生成树是唯一的。（　　）

7、如果一个图有n个顶点和小于n-1 条边，则一定是非连通图。（　　）

8、用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关。（　　）

9、假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是O(n*e) 。（　　）

10、一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。（　　）

第八周 图（2）

第八周单元测验

1、关键路径是（　　）　　
A、AOE网中从源点到汇点的最长路径
B、AOE网中从源点到汇点的最短路径
C、AOV网中从源点到汇点的最长路径
D、AOV网中从源点到汇点的最短路径

2、下列关于AOE网的叙述中，不正确的是（　　）
A、关键活动不按期完成就会影响整个工程的完成时间
B、任何一个关键活动提前完成，那么整个工程将会提前完成
C、所有的关键活动提前完成，那么整个工程将会提前完成
D、某些关键活动提前完成，那么整个工程将会提前完成　

3、单源最短路径算法的时间复杂度为（ ）
A、O(1)
B、O(n)
C、O()
D、O()

4、在AOV网络中如果存在环，则拓扑排序不能完成。

5、Floyd算法的时间复杂度为O()

第九周 查找

第九周 单元测验

1、顺序查找适用于（ ）的结构。
A、线性表
B、查找树
C、查找网
D、连通图

2、对长度为3的顺序表做从前向后的顺序查找，若查找第1个元素的概率为1/2，查找第2个元素的概率为1/3，查找第3个元素的概率为1/6，则成功查找到表中任一元素的平均查找长度为（ ）。
A、5/3
B、2
C、7/3
D、3

3、已知一个长度为13的顺序表，其元素按关键字有序排列，若采用二分查找一个不存在的元素，则比较的次数至少是（ ）。
A、2
B、3
C、4
D、5

4、二分查找和二叉排序树查找的时间性能（ ）。
A、相同
B、有时不相同
C、完全不同
D、随机分布

5、利用逐个数据插入的方法建立序列{ 36，46，26，56，51，11，16，31，41，21}对应的二叉排序树后，在该树上查找21需要进行的比较次数为（ ）。
A、4次
B、5次
C、7次
D、10次

6、在索引顺序表中进行分块查找，在等概率情况下，平均查找长度不仅与表中的元素个数有关，而且与每一块中的元素个数有关。

7、由顺序表和单链表表示的有序表均可适用二分查找方法来提高查找速度。

8、在非空的平衡二叉树中插入一个新结点，原有结点中至少一个结点的平衡因子会改变。

9、散列法及时一种查找方法，又是一种存储方法。

10、哈希表的平均查找长度与处理冲突的方法无关。

第十周 排序

第十周 单元测验

1、对6个不同的数据元素进行直接插入排序，最多需要进行（ ）次关键字的比较。
A、10
B、12
C、15
D、18

2、以下不稳定的排序算法是（ ）。
A、冒泡排序
B、直接插入排序
C、希尔排序
D、归并排序

3、有些排序算法在每趟排序过程中，都会有一个元素被放置在其最终位置上，下列算法不会出现此种情况的是（ ).
A、快速排序
B、堆排序
C、冒泡排序
D、希尔排序

4、一个元素序列的关键字为{ 45，78，55，38，40，85}，采用快速排序得到的第一次划分结果为（ ）
A、{ 38，45，78，55，40，85}
B、{ 38，78，55，45，40，85}
C、{ 40，38，45，78，55，85}
D、{ 38，45，55，78，40，85}

5、下列关键字序列中，（ ）是一个小根堆。
A、15，71，30，23，95，53
B、95，23，30，71，15，53
C、15，53，23，95，30，71
D、15，30，23，95，53，71

6、对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关。

7、快速排序在最坏情况下的时间复杂度是O()。

8、希尔排序是直接插入排序的一种改进方法。

9、直接选择排序的时间复杂度与关键字的初始排列无关。

10、直接插入排序算法在最好情况下的时间复杂度为O(n)。

中国大学数据结构_60

数据结构是计算机科学中的一个重要领域，它涉及到如何存储和管理数据，以及如何处理和操作数据。在中国大学中，数据结构是一个必修课程，通常在计算机科学专业的前几年学习。在这篇文章中，我们将介绍中国大学数据结构的一些基本知识和教学方法。

课程概述

中国大学数据结构通常是一个两个学期的课程，涵盖了数据结构的基本概念和算法。在第一个学期，学生学习基本数据结构，如数组、链表、栈、队列和树等。在第二个学期，学生学习高级数据结构和算法，如图论、排序算法和搜索算法等。

除了理论知识，学生还需要进行编程实践，以便更好地理解和应用数据结构。许多大学采用C++或Java作为编程语言，让学生编写各种数据结构和算法的实现。一些大学还会要求学生参加数据结构竞赛，以促进学生的编程技能和算法思维。

教学方法

在中国大学中，数据结构通常采用讲授和实践相结合的教学方法。教师会通过课堂讲授向学生介绍数据结构的基本概念和算法。此外，老师还会提供一些例子和练习，以帮助学生更好地理解和应用数据结构。

除了课堂教学，学生还需要参加一些实践活动。这些实践活动包括编写不同数据结构和算法的实现，完成一些编程任务，参加数据结构竞赛等。通过这些实践活动，学生可以更深入地理解和掌握数据结构，并提高他们的编程技能和算法思维。

教材

中国大学数据结构的教材通常包括一些经典的教科书和一些课堂讲义。一些经典的教科书包括《数据结构与算法分析》、《算法导论》、《数据结构与算法》等。这些教科书都涵盖了数据结构的基本概念和算法，包括数组、链表、树、图、排序算法、搜索算法等。

除了经典教科书，一些教师还会提供一些课堂讲义。这些讲义通常是老师根据自己的教学经验和学生的反馈撰写的，内容更加贴近教学实际。此外，一些大学还会提供一些在线资源，如在线教学视频、程序实现、题目解析等，以帮助学生更好地学习和实践数据结构。

总结

中国大学数据结构是计算机科学中非常重要的课程，为计算机科学专业的学生提供了深入学习和实践数据结构的机会。通过课堂讲授、编程实践和竞赛活动，学生可以更好地理解和掌握数据结构，并提高他们的编程技能和算法思维。我们相信，在不断发展和创新的教学方法和教材的支持下，中国大学数据结构将在未来产生更加积极的影响。



Ɣ回顶部