南开大学20秋《数据结构》在线作业-2(参考答案)
《数据结构》课后习题答案(第2版)
《数据结构》课后习题答案(第2版)数据结构课后习题答案（第2版）第一章：基本概念1. 什么是数据结构？数据结构是指数据元素之间的关系，以及相应的操作。
它研究如何组织、存储和管理数据，以及如何进行高效的数据操作。
2. 数据结构的分类有哪些？数据结构可以分为线性结构和非线性结构。
线性结构包括数组、链表、栈和队列；非线性结构包括树和图。
3. 什么是算法？算法是解决特定问题的一系列有序步骤。
它描述了如何输入数据、处理数据，并产生期望的输出结果。
4. 算法的特性有哪些？算法具有确定性、有限性、输入、输出和可行性这五个特性。
5. 数据结构和算法之间的关系是什么？数据结构是算法的基础，算法操作的对象是数据结构。
第二章：线性表1. 顺序表的两种实现方式是什么？顺序表可以通过静态分配或动态分配的方式实现。
静态分配使用数组，动态分配使用指针和动态内存分配。
2. 单链表的特点是什么？单链表由节点组成，每个节点包含数据和一个指向下一个节点的指针。
它的插入和删除操作效率高，但是查找效率较低。
3. 循环链表和双向链表分别是什么？循环链表是一种特殊的单链表，在尾节点的指针指向头节点。
双向链表每个节点都有一个指向前一个节点和后一个节点的指针。
4. 链表和顺序表的区别是什么？链表的插入和删除操作效率更高，但是查找操作效率较低；顺序表的插入和删除操作效率较低，但是查找操作效率较高。
第三章：栈和队列1. 栈是什么？栈是一种特殊的线性表，只能在表的一端进行插入和删除操作。
后进先出（LIFO）是栈的特点。
2. 队列是什么？队列是一种特殊的线性表，只能在表的一端进行插入操作，在另一端进行删除操作。
先进先出（FIFO）是队列的特点。
3. 栈和队列的应用有哪些？栈和队列在计算机科学中有广泛的应用，例如浏览器的前进后退功能使用了栈，操作系统的进程调度使用了队列。
4. 栈和队列有哪些实现方式？栈和队列可以使用数组或链表来实现，还有更为复杂的如双端队列和优先队列。
数据结构习题二答案
数据结构习题二答案问题一：链表的基本操作链表是一种常见的线性数据结构，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。
链表的基本操作包括：1. 创建节点：定义一个节点类，包含数据域和指向下一个节点的指针域。
2. 插入操作：在链表的指定位置插入一个新的节点。
3. 删除操作：删除链表中的指定节点。
4. 遍历操作：从头节点开始，依次访问链表中的每个节点。
问题二：二叉树的遍历二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点。
二叉树的遍历方式有：1. 前序遍历：首先访问根节点，然后递归地遍历左子树，最后递归地遍历右子树。
2. 中序遍历：首先递归地遍历左子树，然后访问根节点，最后递归地遍历右子树。
3. 后序遍历：首先递归地遍历左子树，然后递归地遍历右子树，最后访问根节点。
问题三：图的表示图是一种复杂的非线性数据结构，由顶点和边组成。
图的表示方法有：1. 邻接矩阵：使用一个二维数组来表示图，其中矩阵的元素表示两个顶点之间的边是否存在。
2. 邻接表：使用链表来表示每个顶点的邻接顶点。
问题四：排序算法排序算法是将一组数据按照特定顺序重新排列的过程。
常见的排序算法包括：1. 冒泡排序：通过重复遍历待排序的数列，比较每对相邻元素的大小，并在必要时交换它们的位置。
2. 选择排序：从未排序序列中找到最小（或最大）的元素，存放到排序序列的起始位置，然后从剩余未排序元素中继续寻找最小（或最大）元素，以此类推。
3. 快速排序：选择一个元素作为“基准”，通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再递归地对这两部分数据分别进行快速排序。
总结数据结构习题二涵盖了链表、二叉树、图和排序算法等基本概念和操作。
掌握这些基础知识对于深入理解计算机科学和进行高效的程序设计至关重要。
希望以上答案能够帮助你更好地理解和应用这些概念。
请注意，这只是一个示例答案，具体的习题答案需要根据实际的习题内容来编写。
数据结构第2章习题参考答案
数据结构第2章习题参考答案1. 简答题1.1 什么是数据结构？数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，它包括数据的逻辑结构和物理结构。
1.2 数据结构的分类有哪些？数据结构可以分为线性结构和非线性结构。
线性结构包括线性表、栈、队列和串；非线性结构包括树和图。
1.3 数据结构的逻辑结构有哪些？数据结构的逻辑结构包括线性结构、树形结构和图形结构。
1.4 数据结构的物理结构有哪些？数据结构的物理结构包括顺序存储结构和链式存储结构。
1.5 什么是算法？算法是指求解问题的具体步骤和方法。
1.6 算法的特性有哪些？算法应具有有穷性、确定性、可行性和输入输出性。
2. 选择题2.1 在栈的顺序存储结构中，栈的存储位置是：A. 自顶向下递增B. 自底向上递增C. 自底向上递减D. 自顶向下递减答案：D2.2 下列哪个数据结构不适合表示有父子关系的数据？A. 二叉树B. 图C. 链表D. 堆答案：D2.3 对于一棵完全二叉树，叶子节点的个数为n，则树中节点的总数为：A. 2nB. 2n + 1C. nD. n + 1答案：A2.4 假设有一个长度为10的栈，初始时栈为空，若对该栈连续执行5次入栈操作，然后执行4次出栈操作，最后执行1次入栈操作，则栈中剩余的元素个数为：A. 0B. 1C. 4D. 6答案：D3. 编程题3.1 实现一个栈数据结构的基本操作，包括入栈、出栈、获取栈顶元素和判断栈是否为空。
```Pythonclass Stack:def __init__(self):self.items = []def is_empty(self):return len(self.items) == 0def push(self, item):self.items.append(item)def pop(self):if self.is_empty():return Nonereturn self.items.pop()def peek(self):if self.is_empty():return Nonereturn self.items[-1]```3.2 实现一个队列数据结构的基本操作，包括入队、出队、获取队首元素和判断队列是否为空。
南开20秋《数据库技术与程序设计》在线作业(参考答案)
1.在关于报表数据源设置的叙述中，以下正确的是()。
A.可以是任意对象B.只能是表对象C.只能是查询对象D.可以是表对象或查询对象答案：D2.以下变量名中合法的是()。
A.avg_sumB.y+2C.100abcdD.print答案：A3.在Access中表与数据库的关系是()。
A.一个数据库可以包含多个表B.一个表只能包含两个数据库C.一个表可以包含多个数据库D.数据库就是数据表答案：A4.工资表结构：工资(职工号C，基本工资N，工龄工资N，实发工资N)。
现将所有职工的基本工资提高10%; 工龄工资提高5%，按照有关工资的变动，重新计算实发工资字段值，下面命令正确的是()。
A.Update 工资 set 实发工资=基本工资*1.1+工龄工资*1.05B.Update 工资 set 实发工资=基本工资+工龄工资，基本工资=基本工资*1.1，工龄工资=工龄工资*1.05C.Update 工资 set 基本工资=基本工资*1.1，工龄工资=工龄工资*1.05，实发工资=基本工资*1.1+工龄工资*1.05D.Update 工资 set 基本工资=基本工资*1.1，工龄工资=工龄工资*1.05，实发工资=基本工资+工龄工资答案：C5.SelectCase语句中，表达式是下面四种形式，不正确的是()。
A.表达式，例如“a”B.一组用逗号分隔的枚举值，例如“a”，“b”C.表达式1 to 表达式2，例如1 to 10D.关系运算符表达式，例如=60答案：D6.执行以下两条命令后，输出结果是()。
BOOKS=“南开大学图书管理系统” LEN(MID(BOOKS，5))A.16B.6C.12D.语法错误答案：B7.VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。
A.监视窗口B.本地窗口C.立即窗口D.快速监视窗口答案：A8.SQL查询语句中，用来实现数据列选取的短语是()。
A.WhereB.FromC.SelectD.GroupBy答案：C9.以下SQL语句和其他三条执行结果不一样的是()。
南开大学20秋学期《大学计算机基础》在线作业(参考答案)
1.在Excel中“∑”按钮的意思是()。
A.自动求和B.自动求差C.自动求积D.自动求商答案：A2.密码学中，将明文转换成密文的过程是()。
A.加密B.解密C.还原D.破解答案：A3.程序和进程的说法正确的是()。
A.程序是动态的，进程是静态的B.程序是运行着的进程C.程序运行时会产生相应的进程，因此进程是动态的D.一个程序只能对应一个进程答案：C4.假设学生表中有一个出生日期字段，SQL查询1995年出生的学生的条件是()。
A.Between #1995-01-01# And #1995-12-31#B.Between “1995-01-01” And “1995-12-31”C.Between “1995.01.01” And “1995.12.31”D.#1995-01-01# And #1995-12-31#答案：A5.关于在Word中设置文字的项目符号与编号，以下描述正确的是()。
A.项目符号与编号以字为单位添加B.项目符号与编号以行为单位添加C.项目符号与编号以段落单位添加D.项目符号与编号的设置，只能先录入文字后再添加答案：C6.自动化生产过程属于计算机的哪种应用?()A.数据处理B.过程控制C.辅助系统D.科学计算答案：B7.在计算机中，正在执行的程序的指令主要存放在()中。
A.CPUB.磁盘C.内存D.键盘答案：A8.Excel中，当前工作表是指()。
A.有数据的工作表B.有公式计算的工作表C.被选中激活的工作表D.有图表的工作表答案：C9.要存放10个16×16点阵的汉字字模，需要()存储空间。
A.72BB.320BC.720BD.72KB答案：B10.OSI开放系统互联参考模型把整个网络划分为()个层次。
A.4B.5C.6D.7答案：D11.Access中的文本字段默认大小是()个字符。
A.24B.32C.64D.255答案：D12.若要将计算机与局域网连接，至少需要具有的硬件是()。
(完整版)数据结构课后习题答案
第1章绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
在有些情况下，数据元素也称为元素、结点、记录等。
数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
例如，学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构：数据对象在计算机中的存储表示，也称为物理结构。
抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。
具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
答案：例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。
每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。
南开大学20春学期(1709、1803、1809、1903、1909、2003)《数据结构》在线作业
B.后序遍历
C.先序遍历
D.中序遍历
答案:A
20.链接存储的存储结构所占存储空间（）
A.只有部分，存放结点值
B.只有一部分，存储表示结点间关系的指针
C.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
D.分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案:C
21.线性表Ｌ在（）情况下适用于使用链式结构实现。
A.n-1
B.n+2
C.n+1
D.n
答案:C
3.对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。
A.6
B.5
C.4
D.3
答案:B
4.单链表的存储密度（）
A.等于1
B.小于1
C.大于1
D.不能确定
答案:B
5.有8个结点的无向连通图最少有（）条边
A.8
B.7
C.6
D.5
答案:B
6.下列关键字序列中，()是堆
答案:正确
34.栈和队列的存储方式既可是顺序方式，也可是链接方式。
答案:正确
35.线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
答案:错误
36.线性表在物理存储空间中也一定是连续的。
答案:错误
37.二叉树中每个结点有两棵非空子树或有两棵空子树。
答案:错误
38.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表
A.56
B.28
C.14
D.112
答案:A
17.有8个结点的无向图最多有（）条边
A.56
B.28
C.14
南开20秋学期《大数据开发技术(二)》在线作业 (3)
B:saveAsTextFiles
C:saveAsObjectFiles
D:saveAsHadoopFiles
答案：D
Dstream窗口操作中（）方法基于滑动窗口对源DStream中的元素进行聚合操作，得到一个新的Dstream
A:window
B:countByWindow
C:reduceByWindow
答案：C,B,A
以下哪种方法可以让Spark不自定义分区也能对任何类型RDD 简单重分区（）
A:resetpartition
B:repartiton
C:Partition
D:coalesce
答案：B,D
Spark创建DataFrame对象方式有（）
A:结构化数据文件
B:外部数据库
C:RDD
D:Hive中的表
答案：A,B,C,D
MLlib中用于线性回归算法的包主要有（）
A:LinearRegressionWithSGD
B:RidgeRegressionWithSGD
C:LassoWithSGD
D:LeftRegression
答案：B,A,C
以下哪个方法可以从集合中创建RDD（）
A:parallelize
var b=0
var sum=0;
for(a<-1 until 3; b<-1 until 3) {
sum+=a+b;
}
println(sum);
A:36
B:35
C:11
D:12
答案：D
Scala列表方法中返回所有元素，除了最后一个的方法是（）
A:drop
《数据结构》课后参考答案
单元练习1一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（√）（1）数据的逻辑结构与数据元素本身的内容和形式无关。
（√）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（ㄨ）（3）数据元素是数据的最小单位。
（ㄨ）（4）数据的逻辑结构和数据的存储结构是相同的。
（ㄨ）（5）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
（√）（6）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）（7）数据的存储结构是数据的逻辑结构的存储映像。
（√）（8）数据的物理结构是指数据在计算机内实际的存储形式。
（ㄨ）（9）数据的逻辑结构是依赖于计算机的。
（√）（10）算法是对解题方法和步骤的描述。
二．填空题（1）数据有逻辑结构和存储结构两种结构。
（2）数据逻辑结构除了集合以外，还包括：线性结构、树形结构和图形结构。
（3）数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
（4）树形结构和图形结构合称为非线性结构。
（5）在树形结构中，除了树根结点以外，其余每个结点只有 1 个前趋结点。
（6）在图形结构中，每个结点的前趋结点数和后续结点数可以任意多个。
（7）数据的存储结构又叫物理结构。
（8）数据的存储结构形式包括：顺序存储、链式存储、索引存储和散列存储。
（9）线性结构中的元素之间存在一对一的关系。
（10）树形结构结构中的元素之间存在一对多的关系，（11）图形结构的元素之间存在多对多的关系。
（12）数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）三个方面的内容。
（13）数据结构被定义为(D，R)，其中D是数据的有限集合，R是D上的关系的有限集合。
（14）算法是一个有穷指令的集合。
（15）算法效率的度量可以分为事先估算法和事后统计法。
（16）一个算法的时间复杂性是算法输入规模的函数。
（17）算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n 的函数。
[答案][南开大学]2020秋《逆向工程》在线作业-1
![[答案][南开大学]2020秋《逆向工程》在线作业-1](https://img.taocdn.com/s3/m/17f3bd3fb8f67c1cfad6b8f5.png)
1.Linux支持48位最大寻址空间是()[答案：D]A.32TBB.64TBC.128TBD.256TB2.在关于逆向工程(reverse engineering)的描述中，正确的是： ( )[答案：A]A.从已经安装的软件中提取设计规范，用以进行软件开发B.按照“输出→处理→输入”的顺序设计软件C.用硬件来实现软件的功能D.根据软件处理的对象来选择开发语言和开发工具3.IDA分析数据时，数据类型可以在()之间转换。
[答案：B]A.db、dw、dfB.db、dw、ddC.db、dd、dfD.dw、dd、df4.基址重定位数据采用类似按页分割的方法组织，是由许多重定位块串接成的，每个块中存放()KB的重定位信息[答案：C]A.1B.2C.4D.85.计算机体系结构中，()层是由十六进制形式的操作码组成，用于告诉处理器你想它干什么。
[答案：B]B.机器码C.低级语言D.高级语言6.在大端字节序中0.127.1.0，对应的正整数16进制表示为() [答案：D]A.0x7F000001B.0x01000007FC.0x000017F00D.0x007F01007.终止一个正在运行的进程的命令对应的快捷键是()。
[答案：D]A.F7B.F4C.Ctrl+F7D.Ctrl+F28.以下先执行语句块，再进行表达式判断的循环语句是()。
[答案：A]A.do循环B.while循环C.for循环D.都不是9.以下动态链接库中哪个是通用控件()[答案：B]A.Advapi32.dllctl32.dlldlg32.dllD.Shell32.dll10.ascii码是一种()A.字符编码B.压缩编码C.传输码D.校验码11.用于判断指定文件的属性的Windows API函数是()[答案：C]A.GetLogicalDriveStrings()B.GetLogicalDrives()C.GetFileAttributes()D.CreateFileA12.紧跟资源目录结构的就是资源目录入口(Resource Dir Entries)结构，此结构长度为()字节，包含2个字段。
南开大学20秋《数据库基础与应用》在线作业-2(参考答案)
1.在数据仓库中，“数据的数据”是指()。
A.元数据B.粒度C.维度D.样本数据答案：A2.数据库技术处于人工管理阶段是在()。
A.20世纪60年代中期以前B.20世纪50年代以前C.从20世纪70年代到90年代D.一直是答案：B3.下述关于数据库系统的正确叙述是()。
A.数据库中只存在数据项之间的联系B.数据库的数据项之间和记录之间都存在联系C.数据库的数据项之间无联系，记录之间存在联系D.数据库的数据项之间和记录之间都不存在联系答案：B4.模式是数据库的()。
A.全局物理结构B.局部物理结构C.全局逻辑结构D.局部逻辑结构答案：C5.在视图上不能完成的操作是()。
A.更新视图B.查询C.定义新的表D.定义新的视图答案：C6.数据库恢复的基础是利用转储的冗余数据。
这些转储的冗余数据包括()。
A.数据字典、应用程序、审计档案、数据库后备副本B.数据字典、应用程序、日志文件、审计档案C.日志文件、数据库后备副本D.数据字典、应用程序、数据库后备副本答案：C7.关系中表示属性取值范围的是()。
A.实体B.域C.联系D.关系代数答案：B8.关系规范化中的删除操作异常是指()。
A.插入、删除和数据冗余B.提高查询速度C.减少数据操作的复杂性D.保证数据的安全性和完整性答案：A9.关系模型与层次模型的区别是()。
A.关系模型需要连接B.关系模型不存在缺陷C.关系模型没有指针D.关系模型不存在数据冗余答案：C10.常见的数据模型有()。
A.层次模型、网状模型、关系模型B.概念模型、实体模型、关系模型C.对象模型、内部模型、外部模型D.逻辑模型、概念模型、内部模型答案：A11.在数据库中，下列说法不正确的是()。
A.数据库避免了一切数据重复B.数据库减少了数据冗余C.数据库中的数据可以共享D.若系统是完全可以控制的，则系统可确保更新的一致性答案：A12.SQL语言应用于()。
A.层次数据库B.网状数据库C.关系数据库D.非数据库答案：C13.设有两个事务T1、T2，其并发操作如下所示，下面评价正确的是()。
南开大学《数据科学导论》20秋在线作业-2(参考答案)
1.某商品的产量(X，件)与单位成本(Y，元/件)之间的回归方程为^Y=100-1.2X，这说明()。
A.产量每增加一台，单位成本增加100元B.产量每增加一台，单位成本减少1.2元C.产量每增加一台，单位成本平均减少1.2元D.产量每增加一台，单位平均增加100元答案：C2.置信度(confidence)是衡量兴趣度度量()的指标。
A.简洁性B.确定性C.实用性D.新颖性答案：B3.实体识别属于以下哪个过程?()A.数据清洗B.数据集成C.数据规约D.数据变换答案：B4.在一元线性回归模型中，残差项服从()分布。
A.泊松B.正态C.线性D.非线性答案：B5.手肘法的核心指标是()。
A.SESB.SSEC.RMSED.MSE答案：B6.单层感知机模型属于()模型。
A.二分类的线性分类模型B.二分类的非线性分类模型C.多分类的线性分类模型D.多分类的非线性分类模型答案：A7.某超市研究销售纪录数据后发现，买啤酒的人很大概率也会购买尿布，这种属于数据挖掘的哪类问题?()A.关联规则发现B.聚类C.分类D.自然语言处理答案：A8.下列两个变量之间的关系中，哪个是函数关系?()A.人的性别和他的身高B.人的工资与年龄C.正方形的面积和边长D.温度与湿度答案：C9.聚类是一种()。
A.有监督学习B.无监督学习C.强化学习D.半监督学习答案：B10.以下哪些不是缺失值的影响?()A.数据建模将丢失大量有用信息B.数据建模的不确定性更加显著C.对整体总是不产生什么作用D.包含空值的数据可能会使建模过程陷入混乱，导致异常的输出答案：C11.多层感知机是由()层神经元组成。
A.二B.三C.大于等于二层D.大于等于三层答案：D12.以下哪一项不属于数据变换?()A.简单函数变换B.规范化C.属性合并D.连续属性离散化答案：C13.以下哪一项不是特征工程的子问题?()A.特征创建B.特征提取C.特征选择D.特征识别答案：D14.哪一项不属于规范化的方法?()A.最小—最大规范化B.零—均值规范化C.小数定标规范化D.中位数规范化答案：D15.在k近邻法中，选择较小的k值时，学习的“近似误差”会()，“估计误差”会()。
南开大学20秋学期《大数据开发技术(二)》在线作业(参考答案)
1.()是AMPLab发布的一个R开发包，使得R摆脱单机运行的命运，可以作为Spark的Job运行在集群上。
A.SparkRB.BlinkDBC.GraphXD.Mllib答案：A2.图的结构通常表示为：G(V，E)，其中，V是图G中()。
A.顶点B.顶点的集合C.边D.边的集合答案：B3.Dstream输出操作中()方法将DStream中的内容按对象序列化并且以SequenceFile的格式保存。
A.printB.saveAsTextFilesC.saveAsObjectFilesD.saveAsHadoopFiles答案：D4.()是Spark的核心，提供底层框架及核心支持。
A.Spark CoreB.Spark SQLC.Spark StreamingD.Mllib答案：A5.Spark中的每个RDD一般情况下是由()个分区组成的。
A.0B.1C.多D.无数答案：C6.RDD的()操作通常用来划分单词。
A.filterB.unionC.flatmapD.mapPartitions答案：C7.图结构中如果任意两个顶点之间都存在边，那么称之为()。
A.完全图B.有向完全图C.无向图D.简单图答案：A8.Spark GraphX中类Graph的aggregateMessages方法可以()。
A.收集邻居顶点的顶点Id和顶点属性B.收集邻居顶点的顶点IdC.向指定顶点发送信息并聚合信息D.将顶点信息更新到图中答案：C9.Spark中DataFrame的()方法是进行连接查询。
A.whereB.joinC.limitD.apply答案：B10.以下哪个不是Scala的数据类型?()A.AnyRefB.AnythingC.NULLD.Nothing答案：B11.GraphX中()方法可以释放边缓存。
A.cacheB.presistC.unpersistVerticesD.edges.unpersist答案：D12.()是Spark的数据挖掘算法库。
大工20秋《数据结构原理与开发》在线作业2答卷
大工20秋《数据结构原理与开发》在线作业2答卷问题一请描述数据结构的定义及其作用。
数据结构是指将数据组织起来以便有效地使用的一种方式。
它是一种组织和存储数据的方式，可以提供对数据的快速访问和操作。
数据结构的作用是在计算机程序中高效地管理和操作数据，以实现各种功能和算法。
问题二简述线性表和树的区别。
线性表是一种数据结构，其中的元素按线性顺序排列，每个元素有唯一的前驱和后继。
线性表中的元素可以是任意类型的数据。
树是一种数据结构，由节点和边组成，节点之间存在一种层次关系。
每个节点可以有多个子节点，但只能有一个父节点。
树是一种递归的数据结构，可以用于解决许多实际问题。
线性表和树的主要区别在于结构和关系的不同。
线性表的元素之间只有一种前后关系，而树的节点之间存在一对多的关系。
问题三请简述二叉树的性质。
二叉树是一种特殊的树结构，其中每个节点最多有两个子节点，称为左子节点和右子节点。
二叉树的性质如下：1.每个节点最多有两个子节点。
2.左子节点在二叉树中的位置比右子节点靠近根节点。
3.二叉树的子树也是二叉树。
问题四请简述图的应用场景。
图是一种数据结构，由节点和边组成，用于表示多对多的关系。
图的应用场景包括：1.社交网络：用于表示用户之间的关系网络。
2.地图导航：用于表示道路和地点之间的连接关系。
3.电路设计：用于表示电路中的组件和连接关系。
4.网络拓扑：用于表示计算机网络中的节点和连接关系。
图的应用非常广泛，可以用于解决许多实际问题。
问题五请分别定义栈和队列，并描述它们的特点。
栈是一种后进先出（LIFO）的数据结构，只能在一端插入和删除元素。
插入操作称为入栈，删除操作称为出栈。
队列是一种先进先出（FIFO）的数据结构，可以在两端插入和删除元素。
插入操作称为入队，删除操作称为出队。
栈的特点是元素的插入和删除都发生在一端，最后入栈的元素会最先出栈。
队列的特点是插入和删除操作发生在两端，最先入队的元素会最先出队。
问题六请简述深度优先搜索（DFS）和广度优先搜索（BFS）的区别。
南开大学20秋学期《大数据开发技术(一)》在线作业(参考答案)
单选题1.名称节点和数据节点之间则使用()协议进行交互。
A.名称节点B.第二名称节点C.数据节点D.TCP答案：C2.UMP系通过()来实现实现管理每台物理机上的MySQL实例。
A.Controller服务器B.Procy服务器C.愚公系统D.Agent服务器答案：D3.以下针对Hive的说法不正确的是()。
A.Hive是一个基于Hadoop的数据仓库工具B.Hive是关系数据库C.Hive QL是一种查询语言D.Hive可以提供查询分析存储等功能答案：B4.MapReduce中最优的Reduce任务个数取决于集群中可用的()的数目。
A.SplitB.SlotC.MapD.Shuffle答案：B5.Pregel计算模型以()作为输入。
A.有向图B.无向图C.矢量图D.树答案：A6.HBase的目标是处理非常庞大的表，可以通过()方式，利用廉价计算机集群处理由超过10亿行数据和数百万列元素组成的数据表。
A.垂直扩展B.水平扩展C.拓扑扩展D.叠加答案：B7.Xtimeline是哪种可视化工具?()A.信息图表B.地图工具C.时间线工具D.分析工具答案：C8.HDFS中SecondaryNameNode可减少()重启的时间。
NodeB.SecondaryNameNodeC.DataNodeD.Block答案：A9.BigTable采用()作为底层数据存储。
A.HDFSB.GFSC.HbaseD.传统文件系统答案：B10.应用于专门用于处理具有高度相互关联关系的数据，比较适合于社交网络的数据库是哪种?()A.列族数据库B.键值数据库C.图数据库D.文档数据库答案：C11.Hbase中Zookeeper文件记录了()的位置。
A..META.表B.-ROOT-表C.RegionD.Master答案：B12.以下哪层不属于物联网体系架构?()A.应用层B.采集层C.网络层D.感知层答案：B13.UMP系通过()来实现实现在不停机的情况下动态扩容、缩容和迁移。
南开19秋学期(1709、1803、1809、1903、1909)《数据结构》在线作业满分答案2
19秋学期（1709、1803、1809、1903、1909）《数据结构》在线作业-0002
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为()
[A.]84,79,56,46,40,38
[B.]84,79,56,38,40,46
[C.]84,56,79,40,46,38
[D.]79,46,56,38,40,84
[仔细阅读上述试题，并作出选择]
正确选择:B
2.串是一种特殊的线性表，其特殊性体现在（）
[A.]数据元素是一个字符
[B.]数据元素可以是多个字符
[C.]可以顺序存储
[D.]可以链式存储
[仔细阅读上述试题，并作出选择]
正确选择:A
3.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()
[A.]选择排序
[B.]插入排序
[C.]希尔排序
[D.]冒泡排序
[仔细阅读上述试题，并作出选择]
正确选择:B
4.将5个不同的数据进行排序，至多需要比较()次
[A.]9
[B.]8
[C.]25
[D.]10
[仔细阅读上述试题，并作出选择]
正确选择:D
5.单链表的存储密度（）
[A.]等于1
[B.]小于1
[C.]大于1
[D.]不能确定
[仔细阅读上述试题，并作出选择]
正确选择:B。
南开大学数据结构作业参考答案
1 3 0 1 6 0 2 4 0 2 1 0 5
0 2 D 5
1 0 6 4
2 3 1 0 2 5 0
3 3 即为最短路径长度矩阵 2 0
4.
5.
6.
解： 顶点 1 2 3 4 5 6 7 8 9 边 1 2 3 4 5 6 7 8 9 10 11 ve 0 6 4 5 7 7 16 14 18 e 0 0 0 6 4 5 7 7 7 16 14 vl 0 6 6 8 7 10 16 14 18 l 0 2 3 6 6 8 7 7 10 16 14 l-e 0 2 3 0 2 3 0 0 3 0 0
a1a4a7a10a8a11初始d015加入sac最短路径长度2更新d0151210加入sacf最短路径长度6更新d0151110加入sace最短路径长度10更新d0151110最短路径长度11更新d0151110最短路径长度14更新d0151110加入sab最短路径长度15
1.
2.
1）入度：0，3，1，1，1 2）出度：2，0，2，1，1 3）空集{} 4）空集{} 5）{(3, 2), (3, 5)} 6）{(1, 4)} 7）没有环路 解：
0 0 邻接矩阵： 1 0 0 1 0 1 0 0 1 0 0 0
邻接压缩表：l 数组[2, 4, 2, 5, 3, 2]，h 数组[0, 2, 2, 4, 5, 6]
邻接链表：
十字链表： 3. 解： 1） 得到的生成树包含边：(1, 2), (1, 3), (1, 4) 2） 得到的生成树包含边：(1, 2), (2, 3), (3, 4) 解： 1) 边加入最小生成树的顺序：(f, g), (e, f), (d, g), (d, h), (b, d), (a, b), (a, c) 2) 边加入最小生成树的顺序：(f, g), (e, f), (a, c), (a, b), (d, h), (b, d), (d, g) 解： 1、5、6、2、3、4 1、5、2、6、3、4 1、5、2、3、6、4 5、6、1、2、3、4 5、1、6、2、3、4 5、1、2、6、3、4 5、1、2、3、6、4
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是()。
A.0 2 4 3 1 5 6B.0 1 3 5 6 4 2C.0 4 2 3 1 6 5D.0 1 3 4 2 5 6答案：D2.设有两个串p和q，求q在p中首次出现的位置的运算称作()。
A.连接B.模式匹配C.求子串D.求串长答案：B3.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。
A.110B.108C.100D.120答案：B4.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()。
A.0 2 4 3 1 6 5B.0 1 3 5 6 4 2C.0 1 2 3 4 6 5D.0 1 2 3 4 5 6答案：C5.对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多?()A.从小到大排列好的B.从大到小排列好的C.元素无序D.元素基本有序答案：B6.线性表L在()情况下适用于使用链式结构实现。
A.需经常修改L中的结点值B.需不断对L进行删除插入C.L中含有大量的结点D.L中结点结构复杂答案：B7.具有n(n>0)个结点的完全二叉树的深度为()。
A.log2(n)B.log2(n)C.log2(n)+1D.log2(n)+1答案：C8.一棵具有n个结点的完全二叉树的树高度(深度)是()。
A.[logn]+1B.logn+1C.[logn]D.logn-1答案：A9.链表适用于()查找。
A.顺序B.二分法C.顺序，也能二分法D.随机答案：A10.线性表若采用链式存储结构时，要求内存中可用存储单元的地址()。
A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以答案：D11.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。
A.1/2B.1C.2D.4答案：B12.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()。
A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构答案：C13.对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()。
A.O(n)B.O(n2)C.O(nlog2n)D.O(n3)答案：B14.任何一个无向连通图的最小生成树()。
A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在答案：A15.已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是()。
A.0 2 4 3 1 5 6B.0 1 3 6 5 4 2C.0 4 2 3 1 6 5D.0 3 6 1 5 4 2答案：C16.链表是一种采用()存储结构存储的线性表。
A.顺序B.链式C.星式D.网状答案：B17.折半搜索与二叉搜索树的时间性能()。
A.相同B.完全不同C.有时不相同D.数量级都是O(log2n)答案：C18.在表长为n的链表中进行线性查找，它的平均查找长度为()。
A.ASL=nB.ASL=(n+1)/2C.ASL=+1D.ASL≈log(n+1)-1答案：B19.广度优先遍历类似于二叉树的()。
A.先序遍历B.中序遍历C.后序遍历D.层次遍历答案：D20.排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。
A.希尔排序B.冒泡排序C.插入排序D.选择排序答案：C21.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为()。
A.r-fB.(n+f-r)%nC.n+r-fD.(n+r-f)%n答案：D22.已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为()。
A.CBEFDAB.FEDCBAC.CBEDFAD.不定答案：A23.设串s1=‘ABCDEFG’，s2=‘PQRST’，函数con(x，y)返回x和y串的连接串，subs(s，i，j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1，2，len(s2))，subs(s1，len(s2)，2))的结果串是()。
A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF答案：D24.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为()。
A.循环链表B.单链表C.双向循环链表D.双向链表答案：B25.有8个结点的有向完全图有()条边。
A.14B.28C.56D.112答案：C26.用邻接表表示图进行深度优先遍历时，通常是采用()来实现算法的。
A.栈B.队列C.树D.图答案：A27.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()。
A.0 2 4 3 6 5 1B.0 1 3 6 4 2 5C.0 4 2 3 1 5 6D.0 1 3 4 2 5 6答案：B28.已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是()。
A.0 1 3 2B.0 2 3 1C.0 3 2 1D.0 1 2 3答案：D29.栈中元素的进出原则是()。
A.先进先出B.后进先出C.栈空则进D.栈满则出答案：B30.判定一个栈ST(最多元素为m0)为空的条件是()。
A.ST-top0B.ST-top=0C.ST-topm0D.ST-top=m0答案：B31.一个栈的输入序列是12345，则栈的输出序列不可能是12345。
()A.错误B.正确答案：A32.具有12个结点的完全二叉树有5个度为2的结点。
()A.错误B.正确答案：B33.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
()A.错误B.正确答案：A34.二叉树中每个结点的两棵子树是有序的。
()A.错误B.正确答案：B35.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
()A.错误B.正确答案：A36.栈和队列是一种非线性数据结构。
()A.错误B.正确答案：A37.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
()A.错误B.正确答案：B38.用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
()A.错误B.正确答案：B39.顺序存储方式只能用于存储线性结构。
()A.错误B.正确答案：A40.链表的物理存储结构具有同链表一样的顺序。
()A.错误B.正确答案：A41.线性表的逻辑顺序与存储顺序总是一致的。
()A.错误B.正确答案：A42.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
()A.错误B.正确答案：A43.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
()A.错误B.正确答案：A44.栈和队列的存储方式既可是顺序方式，也可是链接方式。
()A.错误B.正确答案：B45.链表的每个结点中都恰好包含一个指针。
()A.错误B.正确答案：A46.队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
()A.错误B.正确答案：A47.栈和链表是两种不同的数据结构。
()A.错误B.正确答案：A48.二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值，且小于其右非空子树(若存在的话)所有结点的关键字值。
()A.错误B.正确答案：A49.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。
()A.错误B.正确答案：B50.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
()A.错误B.正确答案：A。