中国大学mooc_数据结构（c语言）辅导资料

1144766066

中国大学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. 邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图都适用。
选项:
答案: 错误