习　题　1

一、填空题

1.算法具有有穷性＿＿＿＿、＿＿＿＿、＿＿＿＿、和输出五大特性。

2.数据结构的内容包括以下三个方面:＿＿＿＿、＿＿＿＿和运算集合。

3.数据结构的存储结构分为＿＿＿＿和＿＿＿＿两种。

4.评价算法性能的标准主要从算法执行＿＿＿＿和＿＿＿＿两方面考虑。

5.在线性结构、树型结构和图状结构中,数据元素之间分别存在着＿＿＿＿、＿＿＿＿和＿＿＿＿关系。

二、分析题

1.对下列二元组表示的数据结构,画出它们的逻辑结构,并指出它们属于何种结构。

（1）A＝（K,R）

其中:K＝{a₁,a₂,a₃,…,a_n}；R＝{〈a_i,a_i＋1〉,i＝1,2,…,n－1}。

（2）B＝（K,R）

其中:K＝{a,b,c,d,e,f}；R＝{〈a,b〉,〈b,c〉,〈c,a〉,〈c,d〉,〈e,d〉,〈d,e〉,〈e,f〉,〈c,f〉}。

（3）C＝（K,R）

其中:K＝{1,2,3,4,5,6}；R＝{（1,2）,（2,3）,（2,4）,（3,4）,（3,5）,（3,6）,（4,5）,（4,6）}。

2.设n为整数,分析下列程序段中用＊标明的语句的语句频度及时间复杂度。

三、编程题

1.将n个数按升序输出,并分析它的时间复杂度。

2.求10个数中的最大值,并分析它的时间复杂度。

3.求1到10的阶乘之和,并分析它的时间复杂度。