设有数据结构（D，R），其中D={1，2，3，4，5，6}，R={（1，2）...

问答题设有数据结构（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（2，3），（2，4），（3，4），（3，5），（3，6），（4，5），（4，6）}。试画出其逻辑结构图并指出属于何种结构。

其逻辑结构图如图1-3所示，它是一种图结构。

1.问答题 分析以下各程序段，并用大O记号表示其执行时间。

2.判断题基于某种逻辑结构之上的基本操作，其实现是唯一的。

3.判断题逻辑结构与数据元素本身的内容和形式无关。

4.判断题所谓数据的逻辑结构指的是数据之间的逻辑关系。

5.判断题每种数据结构都具备三个基本操作：插入、删除和查找。

6.判断题算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。

7.填空题算法分析的目的是（），算法分析的两个主要方面是（）。

8.单项选择题下面（）不是算法所必须具备的特性。

A.有穷性
B.确切性
C.高效性
D.可行性

9.单项选择题算法指的是（）。

A.对特定问题求解步骤的一种描述，是指令的有限序列。
B.计算机程序
C.解决问题的计算方法
D.数据处理

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

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