小富精编百条 VB 知识点一、公共基础知识（选择题 1 到 10 题）1. 算法得基本特征：（1）可行性：算法在执行过程往往要受到计算工具得限制，使执行结果产生偏差，所以在设计算法时，必须考虑她得可行性。（2）确定性：算法得每一个步骤都必须就是有明确定义得，不允许有模棱两可得解释，也不允许有多义性。（3）有穷性：算法必须在有限得时间内做完，即算法必须能在执行有限个步骤之后终止。（4）拥有足够得情报2、算法设计基本方法：（1）列举法；（2）归纳法；（3）递推；（4）递归；（5）减半递推技术3、算法复杂度：（1）算法得时间复杂度：执行算法所需要得计算工作量（2）算法得空间复杂度：执行这个算法所需要得内存空间4、线性结构（线性表）得特点：（1）有且只有一个根结点（2）每一个根结点最多有一个前件，也最多有一个后件5、非线性结构得特点： 非线性结构得存储与处理比线性结构复杂。6、线性表得特征：（1）有且只有一个根结点 a1,她无前件（2）有且只有一个终端节点 an，她无后件（3）除根结点与终端结点外，其她所有结点有且只有一个前件，也有且只有一个后件。注意：线性表中结点得个数 n 称为线性表得长度。当 n=0 时，称为空表。7、线性表得顺序存储结构得特征：（1）线性表中所有元素所占得存储空间就是连续得（2）线性表中各数据元素在存储空间中就是按逻辑顺序依次存放得8、栈:栈就是限定在一端进行插入与删除得线性表；允许插入与删除得一端称为栈顶，不允许插入与删除得另一端称为栈底。（1）栈得特点：“先进后出”或“后进先出”（2）“上溢”错误：当栈顶指针已经指向存储空间得最后一个位置，说明栈空间已满，不能在进行入栈操作。（3）“下溢”错误：当栈顶指针为 0，说明栈空，不可能进行退栈操作。9、队列:允许在一端插入，而在另一端进行删除得线性表；允许插入得一端称为队尾，允许删除得一端称为队头。（1）队列得特点：“先进先出”或“后进后出”（2）循环队列，剩余元素：m –front + rear = m - 510．树：数据元素之间得关系具有明显得层次特性得非线性结构。（1）结点得度：在树结构中，一个结点所拥有得后件个数（2）树得深度：树得最大层次。（3）叶子结点：没有后件得结点11、二叉树：每一个结点得度最大为 2 得非线性结构。（1）二叉树得基本性质：《1》在二叉树得第 k 层上，最多有 2^(k-1)(k>=1)个结点《2》深度为 m 得二叉树最多有 2^m-1 个结点《3》在任意一个二...
