2级公共基础知识完整版.pptVIP

*;*;*;*;*;*;*;*;汉 诺 塔;*;*;*;*;*;*;*;*;*; 应用举例3——制定教学计划 在制定教学计划时，需要考虑各门课程的开设顺序。有些课程需要先导课程，有些课程则不需要，而有些课程又是其他课程的先导课程。比如，计算机专业课程的开设情况如下表所示：; 课程先后关系的图形描形式：;;2、基本概念和术语;数据元素在计算机中的表示; 数据元素(Data Element);*;*;*;*;*;*;*;*;*;线性表的定义: 线性表是n个元素的有限序列，它们之间的关系可以排成 一个线性序列：a1，a2，…… ，ai，…… ，an 其中n称作表的长度，当n=0时，称作空表。;*;*;插入运算;在进行删除操作时，若假定删除每个元素的可能性均等， 则平均移动元素的个数为： 分析结论 顺序存储结构表示的线性表，在做插入或删除操作时，平 均需要移动大约一半的数据元素。当线性表的数据元素量较大，并且经常要对其做插入或删除操作时，这一点需要值得考虑。; 线性表的例题讲解;*; 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成( C ) A) 动态结构和静态结构 B) 紧凑结构和非紧凑结构 C) 线性结构和非线性结构 D) 内部结构和外部结构 数据的逻辑结构有线性结构和 【2】两大类。非线