数据结构数据库章节参及.pdfVIP

第一章参

一、（略）

二、填空题

1、数据表示数据处理2、机内表示

3、逻辑结构逻辑结构上的基本运算结构和运算评价和选择

4、逻辑性基本运算5、

6、机外表示逻辑结构结构

7、处理要求基本运算和运算算法

8、数据数据元素数据项

9、元素结点顶点记录

10、字段域11、数据元素数据项

12、集合线性结构树形结构图状结构

13、加工14、定义在S上的运算S上运算

15、归纳16、机内表示

17、结点数据元间关联方式的表示附加设施

18、顺序方式链式方式索引方式散列方式

19、给定逻辑结构S的实现映象

20、程序算法设计

21、运行终止的程序可执行部分伪语言算法非形式算法

22、时空性能算法分析23、正确性能易读性健壮性高效性

24、时间性能（或时间效率）空间性能（或空间效率）计算量量

25、操作操作计算量

26情况时间复杂性情况时间复杂度平均时间复杂性平均时间复杂度

27、时间复杂性时间复杂度28、算法输入规模

29、作为该算法输入的数据所含数据元素的数目，或与此数目有关的其他参数

2n

30、1lognnn2实际不可计算高效

2

31、设计实现

32、数据结构的定义数据结构的实现数据结构的评价选择

33、数据的逻辑结构34、线性结构非线性结构

2

34、O（n）36、o(logn)。

2

三、单项选择题

1.②2.①3.②4.③5.①6.②7.④8.③9.③

10.③11.②12.②13.④14.④15.②

四、简答及应用

1.凡能被计算机、加工的对象通称为数据。

数据元素是数据的基本单位，在程序中整体而加以考虑和处理。换句话说，数

据元素被当作运算的基本单位，并且通常具有完整确定的实际意义。根据需要，数据元

素又被称为元素、结点、顶点或记录。

在很多情况下，数据元素又是由数据项组成的，但数据项通常不肯有完整确定的实

际意义，或不被当作一个整体对待。在有些场合下，数据项又称为字段