数据结构与算法设计知识点.pdfVIP

数据结构与算法设计知识点

试题类型：

本课程为考试科目（闭卷笔试），试题类型包括：念填空题（10%）,是非判断题（10%）,单项

选择题（40%）,算法填空题（10%）,算法应用题（20%）,算法设计题（10%）。

第一章绪论

重点内容及要求：

1、了解与数据结构相关的念集（合、数据、数据元素、数据项、关键字、元素之间的关系

等）。

数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是

计算机操作的对象的总称。是计算机处理的信息的某种特定的符号表示形式。

数据元素：是数据集（合）中的一个“个体”，数据结构中的根本单位，在

计算机程序中通作为一个整体来考虑和处理。

数据项：是数据结构中讨论的最小单位，数据元素可以是一个或多个数据

项的组合

关键码：也叫关键字K（ey）,是数据元素中能起标识作用的数据项。

其中能起到唯一标识作用的关键码称为主关