假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的...

单项选择题假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是（）。

A.树
B.图
C.线性表
D.集合

1.多项选择题顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。

A.线性结构
B.非线性结构
C.存储位置
D.指针

2.填空题设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n^*log25n，则表示成数量级的形式为（）。

3.填空题在一般情况下，一个算法的时间复杂度是（）的函数。

4.填空题算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。

5.填空题算法具有五个特性，分别是（）、（）、（）、（）、（）。

6.填空题数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。

7.填空题从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。

8.填空题（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。

9.填空题（）是数据的基本*单位，在计算机程序中通常作为一个整体进行考虑和处理。

10.问答题 已知有向图用邻接表为存储结构（如下），设计一算法计算有向图每一顶点的度的算法。