2级公共基础知识1.pptVIP

二 级 公 共 基 础 知 识 ; 一、涉及面广，但难度小;二、考核重点为基本概念、基本方法 和基本运算;三、考核重点是数据结构和算法;你应该知道;1、了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度；;数;2、算法的基本要素;3、算法设计的基本方法;二、算法的复杂度;二、算法的复杂度;算;算;算;算;特点： 每个学生的信息占据一行，所有学生的信息按学号顺序依次排列构成一张表格； 表中每个学生的信息依据学号的大小存在着一种前后关系，这就是我们所说的线性结构； 对它的操作通常是插入某个学生的信息，删除某个学生的信息，更新某个学生的信息，按条件检索某个学生的信息等等。; 应用举例2——家庭血缘关系图 表示家庭成员的辈分关系，使用下图1-1所示的形式描述。; 应用举例3——制定教学计划 在制定教学计划时，需要考虑各门课程的开设顺序。有些课程需要先导课程，有些课程则不需要，而有些课程又是其他课程的先导课程。比如，计算机专业课程的开设情况如下表所示：; 课程先后关系的图形描形式：; 1、数据的逻辑结构 ;2、基本概念和术语;数据元素在计算机中的表示; 数据元素(Data Element);数据结构可描述为 Group=（D，R）;数据结构也可用图形表示; 树形结构;H;1;3、例题讲解; 线性结构与非线性结构： 线性结构：有且只有一个根结点