小富精编百条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）有且只有一个终端节点a
，他无后件（3）除根结点和终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
注意：线性表中结点的个数
称为线性表的长度。当
0时，称为空表。7线性表的顺序存储结构的特征：（1）线性表中所有元素所占的存储空间是连续的（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的8栈栈是限定在一端进行插入和删除的线性表；允许插入和删除的一端称为栈顶，不允许
插入和删除的另一端称为栈底。（1）栈的特点：“先进后出”或“后进先出”（2）“上溢”错误：当栈顶指针已经指向存储空间的最后一个位置，说明栈空间已满，不
能在进行入栈操作。（3）“下溢”错误：当栈顶指针为0，说明栈空，不可能进行退栈操作。9队列允许在一端插入，而在另一端进行删除的线性表；允许插入的一端称为队尾，允许
删除的一端称为队头。（1）队列的特点：“先进先出”或“后进后出”（2）循环队列，剩余元素：mfro
trearm510．树：数据元素之间的关系具有明显的层次特性的非线性结构。（1）结点的度：在树结构中，一个结点所拥有的后件个数（2）树的深度：树的最大层次。（3）叶子结点：没有后件的结点11二叉树：每一个结点的度最大为2的非线性结构。（1）二叉树的基本性质：《1》在二叉树的第k层上，最多有2k1k1个结点《2》深度为m的二叉树最多有2m1个结点《3》在任意一个二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个12二叉树的r