数据结构与算法基础：第一章概论知识点及习题.pdfVIP

第一章概论

一、

数据表示2.数据处理3.数据4.数据元素5.逻辑关系6.逻辑结构7.结构

8.运算9.基本运算10.结构11.顺序结构12.链式结构

13.索引结构14.散列结构15.算法16.运行终止的程序可执行部分

17.伪语言算法18.非形式算法19.时空性能20.时间复杂性21.数据结构

二、填空题

1.计算机专业人员必须完成的两项基本任务是：和。

2.数据在计算机器中的存在形式称为。

3.概括地说，数据结构课程的主要内容包括:数据的、定义在、数据的

的实现。此外，该课程还要考虑各种结构方法的。

4.由一种结构和一组构成的整体是实际问题的一种数学模型，这种数

学模型的建立、选择是数据结构的问题。

5.结构是逻辑结构的实现。

6.数据表示任务是逐步完成的，即数据表示形式的变化过程是

--。

7.数据处理任务也是逐步完成的，即转化过程是--。

8.从数据结构的观点看，通常所说的数据应分成三个不同的层次，即、

和。

9.根据需要，数据元素又被称为、、或。

10.在有些场合下，数据项又称为或，它是数据的不可分割的最小标识

单位。

11.从某种意义上说，数据、数据元素和数据项实际反映了数据组织的三个层次，数据

可由若干个构成，数据元素可由若干个构成。

12.根据数据元间关系的不同特性，通常有、、、

四类基本逻辑结构，它们反映了四类基本的数据组织形式。

13.根据操作的效果，可将运算分成以下两种基本类型：

①型运算，其操作改变了原逻辑结构的“值”，如结点个数、某些结点的内容等；

②型运算，其操作不改变原逻辑结构，只从中提取某些信息作为运算的结果。

14.将以某种逻辑结构S为操作对象的运算称为“”，简称“”。

15.一般地，可能存在同一逻辑结构S上的两个运算A和B，A的实现需要或可以利用B，而B

的实现不需要利用A。在这种情况下，称A可以“”为B。

16.实现的基本目标是建立数据的。

17.一般地，一个结构包括、、三个主要部分。

18.通常，结点之间可以有、、、四种关联

方式，称为四种基本方式。

19.可用任何一种方式所规定的结点之间的关联方式来间接表达给定逻辑

结构S中数据元间的逻辑关系。由此得到的结构，称为或

。