数据结构课程考核说明与综合练习分析.docVIP

? 数据结构课程 考核说明与综合练习 第一部分 考核说明 《数据结构》课程是计算机科学与技术专业统设的一门重要的必修专业基础课，它主要研究数据的各种逻辑结构和在计算机中的存储结构，还研究对数据进行的插入、查找、删除、排序、遍历等基本运算或操作以及这些运算在各种存储结构上具体实现的算法。 考试的题型有：单选题、填空题、运算题、阅读算法、填写算法和编写算法等。 下面按照主教材中各章次序给出每章的具体复习要求。 第一章 绪论 【重点掌握】 1.数据结构的二元组表示，对应的图形表示，序偶和边之间的对应关系。 2.集合结构、线性结构、树结构和图结构的特点。 3.抽象数据类型的定义和表示方法。 4.一维和二维数组中元素的按下标和按地址的访问方式以及相互转换，元素地址和数组地址的计算，元素占用存储空间大小和数组占用存储空间大小的计算。 5.普通函数重载和操作符函数重载的含义、定义格式和调用格式。 6.函数定义中值参数和引用参数的说明格式及作用，函数被调用执行时对传送来的实际参数的影响。 7.算法的时间复杂度和空间复杂度的概念、计算方法、数量级表示。 8.一个简单算法的最好、最差和平均这三种情况的时间复杂度的计算。 对于本章的其余内容均作一般掌握。 第二章 线性表 【重点掌握】 1.线性表的定义和抽象数据类型的描述，线性