数据结构案例教程(CC++版)于泠课后习题答案.pdf

数据结构案例教程(CC++版)于泠课后习题答案

一、单项选择题。

LB2.C3.D4.C5.C6.D

二、填空题。

1.集合线性结构树结构图结构顺序存储链式存储

2.有穷性确定性可行性

3.算法对非法输入的抵抗能力，即对于错误的输入，算法应能识别并做出处理，而不是产

生错误动作或陷入瘫痪。

4.n,n(n+l)/2

三、简答题。

L“数据结构”这个术语有两含义，一是作为一门课程的名称，二是作为一个科学的概

念。作为科学术语，数据结构主要研究数据的逻辑结构、存储结构和对数据进行的操作(运

算)。

数据类型是值的集合和操作的集合，可以看