122-《数据结构》试卷A参考答案

122-《数据结构》试卷A参考答案

烟台大学成人高等教育期末考试《数据结构与算法》试卷A 参考答案及评分标准

一、

1．算法的特征：有穷性、确定性、可行性、有输入、有输出。

算法设计的要求：正确、可使用、可读、健壮、高效。

2．数据元素之间的逻辑结构：集合、线形、树形、图形结构

逻辑结构的本质性：数据结构在用户面前的呈现形式，数据元素之间的邻接关系的描

述，与数据的存储无关，独立于计算机。

3．抽象数据类型：

数据元素描述

数据之间的逻辑关系描述

施加在数据上的基本操作

4．（1）链式存储；插入、删除操作频繁，适合链式存储的特点。

（2）顺序存储：数据移用少，随机存储，适合顺存储特点

5. （1）需要求解的问题可以转化为一个或多个子问题来求解，而这些子问题的求解方法

与原问题相同，只是规模减小。

（2）递归调用的次数是有限的。

（3）必须有结束递归的条件。

二、

1．n-i+1

2. a b c a b c a a a

-1 0 0 0 1 2 3 4 1

3. GetHead((a,b,c))=(a,b,c)

GetHead(GetTail((a,b),(c,d )))=(c,d)

4. 15

5. 图