数据结构_课件1.pptVIP

数据结构---第一章 绪论 纲数据结构是一门研究数据组织、存储和运算的一般方法的学科 针对大量存在内在关系的 非数值数据 考题的基本类型 概念知识题 应用求解题 算法分析与设计题 概念知识题 题型：选择、判断、填空等 特点：要求概念清楚，基础知识扎实 示例： 判断对错——数据的逻辑结构是指数据的各数据项之间的逻辑关系。 （北邮2002年考题，1分） 应用求解题 题型：简答、证明、图示过程、求结果等 特点：要求熟悉基本原理和方法 示例： 现有12个初始归并段，其记录数分别为 {30,44,8,6,3,20,60,18,9,62,68,85} 现用3路平衡归并，画出最佳归并树。 （北邮2002年考题，5分） 算法分析与设计题 题型：读程序写结果、算法填空、算法设计等 特点：要求熟悉基本操作，有一定的算法经验，有“规范”意识 示例： 若待排序列是由带头结点的双向链表存储，试给出对其进行简单选择排序的算法。 （北邮2002年考题，15分） 第一章 绪论 1.1 基本概念和术语 1.2 数据结构课程的体系结构 1.3 算法的描述和分析 1.4 例题解析 1.1 基本概念和