文档名称：

(完整word版)数据结构(C版)知识点及相应题目.docx

文档介绍：(完整word版)数据结构(C版)知识点及相应题目.docx第一章知识点

P3 ·数据结构从 逻辑上 划分为：（ 1）线性结构 （2）非线性结构 : 树型结构和图型结构

P4 ·从存储结构（物理结构）上划分：

1）顺序结构 ：所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存放到计算机内存中仍然相邻

2）链式结构：所有元素存放在可以不连续的存储单元中，但元素之间的关系可以通过地址确定，逻辑上相邻的元素存放到计算机内存后不一定是相邻的。

P5 ·算法的五大特性： （ 1）输入 （ 2）输出 （ 3）有穷性 （ 4）确定性 （ 5）可行性（可执行）

P6 ·算法分析的任务 /方面：

（1）时间复杂度 （重点是计算时间复杂度 [P9 1-5 P10 1-12）

（2）空间复杂度（性） ：一个算法在执行时所占有的内存开销，称为空间频度

课后部分习题解释：

1-2 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结

构、非线性结构。

◆ 数据：指能够被计算机识别、存储和加工处理的信息载体。

◆ 数据元素：就是数据的基本单位， 在计算机程序中通常作为一个整体进行考虑和处理

◆ 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。

◆ 数据结构： 指的是数据之间的相互关系， 即数据的组织形式。 一般包括三个方面的内容 :

数据的逻辑结构、存储结构和数据的运算。

◆ 逻辑结构：指各数据元素之间的逻辑关系。

◆ 存储结构：就是数据的逻辑结构用计算机语言的实现。

◆ 线性结构：数据逻辑结构中的一类，它的特征是若结构为非空集，则该结构有且只有一

个开始结点和一个终端结点， 并且所有结点都最多只有一个直接前趋和一个直接后继。 线性表就是一个典型的线性结构。

◆ 非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前驱和直接后继。




补充习题

⑴（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

【解答】数据元素

⑶ 从逻辑关系上讲，数据结构主要分为（ ）、（ ）、（ ）和（ ）。

【解答】集合，线性结构，树型结构，图型结构

⑶ 算法指的是（ ）。

对特定问题求解步骤的一种描述，是指令的有限序列。

计算机程序 C 解决问题的计算方法 D 数据处理【解答】 A

【分析】计算机程序是对算法的具体实现；简单地说，算法是解决问题的方法；数据处理是通过算法完成的。所以，只有 A 是算法的准确定义。

⑷ 下面（ ）不是算法所必须具备的特性。

A 有穷性 B 确切性 C 高效性 D 可行性






【解答】 C

【分析】高效性是好算法应具备的特性。

⑸ 算法分析的目的是（ ），算法分析的两个主要方面是（ ）。

A 找出数据结构的合理性 B 研究算法中输入和输出的关系

C 分析算法的效率以求改进 D 分析算法的易读性和文档性

E 空间性能和时间性能 F 正确性和简明性

G 可读性和文档性 H 数据复杂性和程序复杂性

【解答】 C，