中国大学MOOC_数据结构（C语言）作业答案

中国大学MOOC_数据结构（C语言）作业答案

中国大学MOOC_数据结构（C语言）作业答案

搜索答案，请关注微信公众号！发送题目查询！

数据结构（C语言）

学校: 无

问题 1: 1. 讨论树、森林和二叉树的关系，目的是为了（ ）。

选项:

A. 借助二叉树上的运算方法去实现对树的一些运算

B. 将树、森林按二叉树的存储方式进行存储

C. 将树、森林转换成二叉树

D. 体现一种技巧，没有什么实际意义

答案: 借助二叉树上的运算方法去实现对树的一些运算

问题 2: 2. 设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3，与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。

选项:

A. M1

B. M1+M2

C. M3

D. M2+M3

答案: M2+M3

问题 3: 3. 利用二叉链表存储树，则根结点的右指针是（ ）。

选项:

A. 指向最左孩子

B. 指向最右孩子

C. 空

D. 非空

答案: 空

问题 4: 1. 邻接矩阵总是优于邻接表。

选项:

答案: 错误

问题 5: 2. 如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。

选项:

答案: 错误

问题 6: 3. 邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图都适用。

选项:

答案: 错误