二级C语言复习8

1算法的时间复杂度是指执行这个算法所需要的内存空间，包括三个部分：输入数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间

2希尔排序的时间效率与所取得增量排列有关

3在树结构中，一个节点所拥有的后件个数称为该结点的度

4类-对象的基本特点

特点    

标识唯一性：一个对象通常可由对象名、属性和操作三部分组成

分类性：可以将具有相同属性和操作的对象抽象成类

多态性：指同一个操作可以是不同对象的行为，不同对象执行同一操作产生不同的效果

封装性：从外面看只能看到对象的外部特点，对象的内部对外是不可见的

模块独立性好：由于完成对象功能所需要的元素都被封装在对象内部，所以模块独立性好