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. 图。